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Abstract 


The  datacomputer  system  is  being  designed  as  a  large-scale 
data  storage  utility  to  be  accessed  from  remote  computers  on 
the  Arpanet  and,  potentially,  on  other  networks.  The 
development  is  phased,  with  each  successive  release  of  the 
system  offering  increased  capabilities  to  users.  During 
the  present  reporting  period,  the  second  major  release  of 
the  system  became  operational.  This  release,  while  still 
primitive  in  many  respects,  is  beginning  to  provide  experience 
with  actual  applications  and  user  programs. 
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1.  Overview 

1.1  Review  of  Basic  Concepts 

The  goal  of  the  project  continues  to  be  the  development  of 
a  shared,  large  scale  data  storage  utility,  to  serve  the 
needs  of  the  Arpanet  community. 

The  system  under  development  will  make  it  possible  to  store 
within  the  network  such  files  as  the  ETAC  Weather  File  or 
the  NMRO  Seismic  Data  File,  which  are  measured  in  hundreds 
of  billions  of  bits,  and  to  make  arbitrarily  selected  parts 
of  these  files  available  within  seconds  to  sites  requesting 
the  information.  The  system  is  also  intended  to  be  used  as 
a  centralized  facility  for  archiving  data,  for  sharing  data 
among  the  various  network  hosts,  and  for  providing  inexpensive 
on  line  storage  to  sites  which  need  to  supplement  their  local 
capability . 

j  Logically,  the  system  can  be  viewed  as  a  closed  box  which 

is  shared  by  multiple  external  processors,  and  which  is 
accessed  in  a  standard  notation,  "datalanguage''  (see  Fig.  1). 
The  processors  can  request  the  system  to  store  information, 

I  change  information  already  stored  in  the  system,  and  retrieve 

:  stored  Information.  To  cause  the  datacomputer  to  take  action, 

l(  the  external  processor  sends  a  "request"  expressed  in  data- 

language  to  the  datacomputer,  which  then  performs  the  desired 
data  operations. 

From  the  user  s  point  of  view  the  datacomputer  is  a  remotely- 
located  utility,  accessed  by  telecommunications.  It  would  be 
(  impractical  to  use  such  a  utility  if,  whenever  the  user  wanted 

to  access  or  change  any  portion  of  his  file,  the  entire  file 
t  had  to  be  transmitted  to  him.  Accordingly,  data  management 

*  functions  (information  retrieval,  file  maintenance,  backup. 
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access  security,  creation  of  direct  and  inverse  files,  main¬ 
tenance  of  file  directories,  etc.)  are  performed  by  the  data- 
computer  system  itself.  The  user  sends  a  ''request",  which 
causes  the  proper  functions  to  be  executed  at  the  datacomputer 
without  requiring  entire  files  to  be  shipped  back  and  forth. 

The  hardware  of  the  system  is  shown  in  overview  in  Pig.  2  and 
in  greater  detail  in  Pig.  3. 


The  program  for  the  system  processor  handles  the  interactions 
with  the  network  hosts  and  is  designed  to  control  up  to  three 
levels  of  storage:  primary  (core),  secondary  (disk',  and 
tertiary  mass  storage.  Currently,  the  CCA  facility  is  operating 
with  primary  and  secondary  storage  only,  with  the  addition  of 
tertiary  storage  planned  for  1975.  Installation  of  a  tertiary 
storage  module  will  leave  datalanguage  unchanged,  and  will 
therefore  be  imperceptible  to  users  of  the  system  (except 
insofar  as  it  affects  performance  and  the  total  storage  capacity 
available  for  data). 

In  addition  to  using  the  dedicated  equipment  at  CCA,  it  is 
planned  that  datacomputer  service  will  also  make  use  of 
hardware  resources  located  at  NASA/Ames,  using  CCA  software. 

The  two  sites  will  provide  mutual  backup  for  one  another, 
thereby  guarding  against  accidental  loss  of  data  and  providing 
for  satisfactory  uptime  of  the  overall  service. 


1.2  Status  of  Project 

During  this  reporting  period.  Version  0/10  of  the  datacomputer 
system  was  completed.  This  Is  the  second  major  version  of  the 
system  to  offer  datacomputer  services  on  the  Arpanet.  Version 
0/10  has  replaced  Version  0/9.7,  which  was  an  "intermediate" 
release.  Version  0/10  handles  non-ASCII  and  variable-length 
data.  It  has  file-level  access  regulation.  (See  chapter  2  and 
Appendix  for  details.) 
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Figure  3. 


Hardware  Block  Diagram  -  CCA  Installation 
(Equipment  in  dashed  outline  is  planned  for 
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The  project  continues  on  an  increasing  scale  to  interact  with 
actual  and  potential  datacomputer  users.  Mew  user  programs 
have  given  us  more  operational  experience  with  the  system. 

Much  attention  is  being  paid  to  the  seismic  community,  the 
weather  community,  and  other  users  to  determine  their  data¬ 
computer  requirements  and  adjust  the  implementation  priorities 
accordingly . 

Currently  only  disk  storage  is  available  to  the  system.  A 
Calcomp  Dual  230  disk  was  Installed  during  the  fourth  quarter 
of  1973-  A  second  Calcomp  Dual  230  disk  will  be  added  later 
in  197^.  This  will  bring  the  total  CCA  storage  capacity  to 
about  4  billion  bits.  Flans  call  for  the  addition  of  large 
tertiary  storage  in  1975- 
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2.  Software  Implementation 

During  this  reporting  period,  Version  0/10  replaced  Version 
0/9-7  as  the  system  offering  service  of  the  Arpanet.  The  new 
features  of  0/10  are  summarized  in  this  section.  (See 
Appendix,  "Datacomputer  Version  0/10  User  Manual"  for  details.) 
Specifications  and  implementation  of  Version  0/11  were  begun. 

2.1  Request  Handler 

Data  Description.  The  datalanguage  user  must  supply  descrip¬ 
tions  for  all  data,  whether  it  is  data  being  transmitted  to 
or  from  the  datacomputer  (port  description)  or  data  being 
stored  at  the  datacomputer  (file  description).  The  data  may 
be  tree-structured.  The  simple  data  types  handled  by  Version 
0/10  are  7-bit  ASCII,  8-bit  ASCII,  and  uninterpreted  bytes 
or  byte  strings  (with  a  user-specified  byte  size  less  than  or 
equal  to  36).  Variable-length  data  may  have  either  a  one- 
byte  preceding  count,  a  one-byte  delimiter,  or,  if  it  is  in 
a  port,  a  trailing  "punctuation”  character  (i.e.,  end-of- 
record,  end-of-block,  or  end-of-file  marker). 

The  previous  restriction  that  a  file  or  port  must  be  a  list 
has  been  lifted.  Also  lifted  is  the  size  restriction  that 
Inner  containers  (i.e.,  containers  Inside  of  files  or  ports) 
must  be  less  than  2560  characters. 

The  data  description  facilities  In  Version  0/11  will  be  the 
same  as  in  Version  0/10. 

Data  Operations  and  Access  Methods.  In  Version  0/10  the  user 
may  store  files,  retrieve  files,  replace  files,  and  append  to 
files.  The  user  may  also  retrieve  subsets  of  a  file  specified 
by  boolean  expressions  on  multiple  variables.  In  retrieving 
or  storing  data,  the  datacomputer  can  also  reformat  it. 


V 


Unlike  earlier  versions,  0/10  allows  members  of  inner  level 
lists  to  be  used  in  boolean  expressions.  (This  is  sometimes 
called  a  keyword  feature;  it  allows  an  attribute  —  or 
container,  in  datalanguage  terms  —  that  occurs  several  times 
in  one  container  with  different  values  to  be  used  in  a 
retrieval  specif ication . )  Members  of  inner  level  lists  may 
also  be  inverted.  However,  only  EQ  can  be  evaluated  using 
the  inversion;  evaluation  of  HE  still  requires  sequential 
search  of  the  data. 

Version  0/11  will  introduce  a  rudimentary  updating  capability. 
Replacement  of  uninverted  fixed-length  containers  will  be 
possible.  This  includes  fixed-length  containers  that  are 
inside  of  variable-length  containers. 

In  addition  to  specifying  a  set  of  containers  by  content,  in 
0/11  the  user  will  be  able  to  specify  a  set  of  containers  by 
position  In  a  list,  called  the  index  number  of  the  list 
member.  The  set  specification  may  be  used  either  for  retrieval 
or  for  updating. 

In  order  to  allow  efficient  retrieval  of  variable-length 
containers,  the  auxiliary  structure,  called  a  Container 
Address  Table  (CAT),  will  be  implemented.  The  CAT  provides 
a  mapping  from  index  number  or  internal  record  number  to 
logical  address.  It  can  be  used  both  for  indexed  and 
inverted  retrievals. 

Data  Privacy.  Version  0/10  has  directory-level  access 
regulation,  that  is,  regulation  at  the  file  level  and  higher. 
The  classes  of  users  are  defined  by  knowledge  of  passwords, 
by  host,  and/or  by  socket  number.  The  privileges  to  be 
granted  or  denied  are  read,  write,  append,  login,  and  control 
of  privileges. 
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2.2  Services 

Version  0/10  supports  multiple  volumes.  This  allows  the 
datacomputer  to  use  both  of  the  CCA  3330-type  spindles  for 
storing  datacomputer  files.  These  disks  are  treated  as 
"special  disks",  not  as  part  of  the  normal  Tenex  page  space. 

A  utility  routine  that  dumps  datacomputer  files  to  magnetic 
tape  was  added.  It  can  run  as  a  background  job  without 
interfering  with  datacomputer  services. 


3.  Network  Services 


v 


3.1  User  Programs 

The  datacomputer  is  accessed  by  user  programs  which  run  on 
other  hosts  on  the  Arpanet  and  send  datalanguage  requests  to 
the  datacomputer.  In  order  to  gain  operational  experience 
with  the  datacomputer  and  the  problems  associated  with  using 
it,  and  in  order  to  facilitate  usage  of  the  datacomputer 
system,  CCA  has  written  a  number  of  user  programs. 

During  the  previous  reporting  period,  two  such  programs  were 
written:  SMART,  which  generates  datalanguage  for  users  at 

terminals,  and  FORPAC,  which  provides  an  interface  between 
Fortran  programs  and  the  datacomputer.  Based  on  our  experience 
with  these  two  programs,  a  set  of  standard  subroutines  (DCSUBR) 
needed  for  communication  with  the  datacomputer  were  specified 
and  implemented.  There  are  routines  to  set  up  network 
connections,  send  datalanguage,  send  data,  read  data,  and  the 
like.  Written  in  Macro-10,  DCSUBR  serves  as  a  model  for 
similar  programs  to  be  written  for  other  machines. 

One  of  the  user  programs  to  incorporate  DCSUBR  is  RDC  (Run 
Datacomputer).  RDC  provides  convenient  terminal  access  to 
the  datacomputer  from  a  Tenex  host.  Datalanguage  is  trans¬ 
mitted  from  either  a  teletype  or  from  a  local  Tenex  file, 
and  datacomputer  responses  are  displayed. 

At  the  user's  request,  RDC  will  set  up  a  secondary  network 
connection  as  a  data  path  to  or  from  the  datacomputer.  This 
allows  for  transfer  of  non-ASCII  data  (not  accepted  over  the 
datalanguage  port)  and  It  results  in  more  efficient  data 
transfers  over  the  network.  Unlike  other  user  programs,  RDC 
does  not  generate  datalanguage;  rather  it  gives  a  person  a 
way  to  submit  his  own  datalanguage.  (The  only  exceptions 
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are  the  datalanguage  CONNECT  and  DISCONNECT  statements.) 

RDC  has  been  useful  for  debugging  and  for  setting  up  new  data 
bases . 

A  second  program  to  utilize  DCSUBR  is  DFILE.  DFILE,  which 
runs  on  any  Tenex  host,  allows  local  users  to  archive  their 
files  on  the  datacomputer .  The  user,  from  his  terminal,  can 
associate  attribute-value  pairs  with  his  file,  and,  later, 
retrieve  the  proper  files  based  on  boolean  combinations  of 
these  pairs.  DFILE  may  be  used  advantageously  for  files 
whose  usage  is  not  limited  to  a  single  host  or  for  files 
which  are  public  and  meant  to  be  distributed.  The  attribute- 
value  pairs  give  the  DFILE  user  a  way  of  browsing  through  the 
DFILE  database  to  find  out  what  files  are  available. 


3-2  User  Statistics 

The  following  chart  indicates  the  number  of  times  each 
network  site  has  connected  to  the  datacomputer  in  the  present 
reporting  period.  During  the  period  March  through  May,  both 
Versions  0/d. 7  and  0/10  were  available  over  the  Arpanet.  The 
figures  for  this  period  Indicate  the  changeover  from  one 
version  to  the  next. 
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Chapter  1:  Introduction  to  the  Datacomputer 


Introduction 

The  datacomputer  Is  a  shared  large-scale  data  utility 
system  designed  to  serve  the  computers  on  the  ARPA  network. 
It  may  be  thought  of  as  a  "black  box"  that  performs  data 
storage  and  retrieval  functions  In  response  to  commands 
phrased  In  a  standard  notation,  called  datal anguage . 

This  document  describes  the  currentl y-runnl ng  version 
of  the  datacomputer  software,  and  Includes  Information  about 
how  a  user  program  can  access  the  system,  transmit 
datal anguage,  process  the  datacompu ter ' s  responses,  and 
transmit  and  receive  data  over  the  network. 

The  datacomputer  in  Its  full  implementation  will 
provide  an  on-line  storage  capacity  of  one  trillion  bits  and 
an  extensive  set  of  services  to  user  programs.  (1)  The 
present  version  Is  a  preliminary  version,  providing  a 
limited  amount  of  storage  and  a  restricted  set  of  user 
functions.  Subsequent  versions  will  progressively  enlarge 
the  range  of  services  and  the  amount  of  storage  available 
for  users. 


(1)  See  Datacomputer  Project  Working  Paper  No.  8,  Fur ther 
Datalaneuage  Design  Concents.  December  1973. 
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Chapter  2:  Containers 


fianiaLnfciis 

The  contai  nor  is  a  basic  concept  in  data!  anguage .  A 
container  is  an  imaginary  box  which,  like  a  FORTRAN 
variable,  may  contain  data;  a  container  may  also  enclose 
other  containers.  For  example,  some  Information  about 
people  could  be  represented  as: 


Figure  2-1.  A  container  structure 


Here  PEOPLE,  PERSON,  NAME,  and  ADDRESS  are  containers 
enclosing  other  containers;  FIRST,  LAST,  STREET,  CITY, 
STATE,  and  SOCSECNO  are  containers  that  enclose  only  data. 

The  description  of  a  container  has  several  parts.  It 
Includes  the  container's  Ident,  type,  and  size,  and  perhaps 
some  additional  attributes.  The  container's  I  dent,  or 
simple  name.  Is  a  string  of  100  or  fewer  letters,  digits  or 
the  special  character  %,  by  which  datalanguage  requests 
refer  to  the  container.  The  first  character  of  an  Ident 
must  be  a  letter  or  the  character  %.  Certain  reserved  words 
may  not  be  used  as  container  Idents;  these  are  listed  in 
Appendix  B  of  this  document. 
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Some  sample  idents  are: 


DATA 
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AVERY LONG  I DENTABCDEFGH I JK LMNOPQRSTUVWXYZ 
PEOPLE 

WEATH EROS TAT  I ONS 
%CCb 


Containers  are  of  four  types .  depending  on  their 
contents . 


A  container  that  is  a  LI  ST  contains  some  number  of 
other  containers.  The  LIST-members  may  be  containers  of  any 
data  type,  but  they  must  all  have  the  same  description. 
PEOPLE  (above)  is  an  example  of  a  LIST. 

A  container  that  is  a  STRUCT,  or  STRUCTURE,  contains 
some  number  of  other  containers,  which  need  not  have 
identical  descr i pt i ons . ( 1)  The  descriptions  of  all  the 
containers  that  are  enclosed  by  the  STRUCT  form  part  of  the 
description  of  the  STRUCT  itself;  and  on  every  occurrence  of 
the  STRUCT  every  one  of  its  sub-containers  must  appear  in 
the  same  order.  ADDRESS  is  an  example  of  a  STRUCT. 

A  container  of  type  BYTE  contains  one  byte  of  data.  A 
container  that  is  a  STR  or  STRI NG  contains  a  string  of 
bytes. (2)  FIRST  is  an  example  of  a  STR.  The  user  can 
specify  the  byte  size  of  BYTEs  and  STRs  and  can  Indicate  an 
interpretation  of  7-  or  8-blt  ASCII  or  uninterpreted  (See 
below). 


A  LIST  or  STR  has  a  s i ze  associated  with  it.  The  size 
may  be  fixed  or  variable.  The  size  of  a  STR  is  the  number 
of  characters  In  it,  while  the  size  of  a  LIST  Is  the  number 
of  elements  in  the  LIST. 


Quteuno&t  Containers 

A  container  that  Is  not  contained  by  any  other 
container  Is  called  an  outermost  contai ner :  outermost 
containers  are  different  in  several  respects  from  other 
contai ners. 

An  outermost  container  in  datalanguage  has  a  function, 
which  is  either  FILE,  PORT,  or  TEMPORARY  PORT  (which  may  be 
abbreviated  TEMP  PORT).  A  FILE  contains  data  kept  in  the 
datacomputer .  When  a  FILE  Is  created  (see  below), 
datacomputer  space  is  allocated  for  it.  A  PORT  describes 
data  that  is  transmitted  to  or  from  the  datacomputer.  A 
TEMP  PORT  is  a  PORT  whose  description  is  not  permanently 


(1)  STRUCT  and  STRUCTURE  are  synonyms  in  datalanguage. 
Hereafter,  STRUCT  will  normally  be  used. 


(2)  STR  and  STRING  are  synonyms  in  datalanguage.  Hereafter, 
STR  will  normally  be  used. 


stored,  unlike  the  descriptions  of  other  containers.  TEMP 
PORTs  vanish  at  the  end  of  the  session  in  which  they  were 
created. 


ItLfi  0  L rectory 

The  ident  of  an  outermost  container,  whether  it  is  a 
FILE  or  a  PORT,  is  unlike  other  idents,  in  that  it  is 
entered  in  the  datacomputer 1 s  d 1  rector v .  The  directory  is 
conceptually  a  tree;  the  entries  in  it  are  called  jlodS.S »  A 
node  may  have  one  or  more  subordinate  nodes,  unless  it 
represents  a  container,  in  which  case  it  cannot.  A  portion 
of  a  hypothetical  directory  Is  diagrammed  below;  It  may  be 
read  as  indicating  that  the  nodes  F  and  fi  are  subordinate  to 
DATA,  which  in  turn  is  subordinate  to  CCA.  Only  the 
bottom-most  nodes  In  this  tree,  F  and  R,  may  represent 
containers,  and  they  represent  outermost  containers. 


Figure  2-2.  A  portion  of  the  directory. 

Only  a  bottom-most  node  of  the  directory  may  be  a  container 
ident;  only  an  outermost  container  has  Its  Ident  entered  In 
the  directory. 

Normally,  the  first  thing  a  user  does  after  attaching 
to  the  datacomputer  Is  log  In  to  a  directory  node.  For  most 
purposes,  he  only  sees  his  login  node  and  the  part  of  the 
directory  that  is  subordinate  to  his  login  node.  (The  LORIN 
request  is  discussed  In  detail  In  Chapter  4.) 
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Pathnames 

Pathnames  are  used  to  reference  nodes  In  the  directory 
tree  by  describing  a  path  through  it.  They  have  the  general 
hierarchical  form 

N0DE1.N0DE2. . . NODEn 

where  N0DE2  is  a  node  directly  subordinate  to  N0DE1. 

There  are  several  varieties  of  pathnames.  The  two 
classes  of  directory  objects  referenced  by  pathnames  are 
closed  nodes  (including  all  nodes  that  are  not  outermost 
containers  and  all  outermost  containers  that  are  not  OPEN) 
and  OPEN  outermost  containers.  There  are  three  areas  in 
which  names  can  be  found:  the  TOP,  LOGIN,  and  OPEN  contexts. 
Thus  there  are  six  possible  pathname  types,  only  five  of 
which  are  reasonable.  (A  closed  node  in  the  OPEN  context 
isn't.) 

Closed  nodes  can  be  referenced  either  by  a  complete 
pathname  (started  with  the  reserved  word  %T0P),  which  causes 
the  name  search  to  be  anchored  at  the  top  of  the  directory 
tree,  or  a  LOGIN  pathname,  which  anchors  the  search  at  the 
current  LOGIN  node.  Either  pathname  may  contain  passwords. 
(Passwords  are  discussed  In  Chapter  4.) 

OPEN  nodes  may  be  referenced  by  a  simple  complete 
pathname  or  a  simple  LOGIN  pathname,  neither  one  of  which 
can  contain  passwords,  or  by  an  OPEN  node  simple  name.  An 
OPEN  node  simple  name  is  the  name  of  the  outermost 
conta i ner . 


fijLSflLllng  Nodes 

A  node  in  the  directory  Is  created  with  a  CREATE 
request.  Such  a  request  has  the  form 

CREATE  <pathname>  ; 

Only  one  node  may  be  created  by  a  single  CREATE  request,  and 
a  higher-level  node  must  always  be  created  before  one 
subordinate  to  it.  The  reserved  words  listed  In  Appendix  B 
may  not  be  used  as  directory  node  names. 

As  an  example,  let  us  create  the  outermost  container  F, 
a  LIST  of  4-character  strings;  the  container's  ident  will  be 
entered  in  the  directory  as  indicated  in  Figure  2-2.  We 
assume  that  nothing  is  presently  in  the  directory,  so  we 
must  start  by  creating  the  topmost  node. 


V.. 
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CREATE  CCA; 

CREATE  CCA. DATA; 

CREATE  CCA. DATA. F  FILE  LIST 
F00  STR  (4)  ; 

Now  that  CCA  and  CCA. DATA  have  been  created,  we  could 
create  CCA.OATA.G  with  only  one  CREATE  request;  l.e. 

CREATE  CCA.OATA.G  PORT  LIST  etc. 

C.r,fiat  I  ng  Contai  ners 

Outermost  containers  are  created  by  a  more  complicated 
form  of  the  CREATE  request.  The  CREATE  statement  must  tell 
the  datacomputer  all  about  the  container,  for  example,  its 
ident,  function,  size,  and  data  type  are  included.  An 
outermost  container  and  all  its  subcontainers  must  be 
created  at  once,  with  one  CREATE  request. 

The  CREATE  request  causes  the  description  to  he  stored. 
It  al-j  causes  space  to  be  allocated  If  the  container  Is  a 
FILE. 

The  full  BNF  in  Appendix  A  indicates  succinctly  the 
precise  syntax  of  the  CREATE  statement.  It  is  wort-h  loo^ng 
at  a  few  examples  before  looking  at  all  the  details  of 
descriptions.  A  LIST  of  STRings: 

CREATE  ALPHA  FILE  LIST  SUBCDNTAI NEDSTRI Nfi  STR  (44)  ; 

Here  the  size  of  the  outermost  LIST  is  omitted,  so  the 
datacomputer  will  calculate  a  default  size. 

A  LIST  of  STRUCTs,  each  of  which  contains  three 
str i ngs : 

CREATE  BALLTEAM  FILE  LIST  (25) 

PLAYER  STRUCT 
NAME  STR( 20) 

POSITION  STR( 2) 

UNI FORMfcNUMBER  STR( 2) 

END; 

The  datacomputer  will  allocate  enough  space  for  the  file 
BALLTEAM  to  hold  25  copies  of  the  STRUCT  named  PLAYER.  Note 
that  END  is  required  to  terminate  the  description  of  the 
STRUCT. 

The  example  diagrammed  on  page  4; 

CREATE  PEOPLE  FILE  LIST 
PERSON  STRUCT 
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NAME  STRUCT 
FIRST  STRC15) 
LAST  STR( 15 ) 
END 

ADDRESS  STRUCT 
STREET  STR ( 15 } 
CITY  STR( 15) 
STATE  STR  (15) 
END 

SOCSECNO  STR(IO) 
END; 


The  elementary  data  types  are  BYTE  and  STR.  Containers 
of  these  types  contain  data,  not  other  containers. 

STRings  and  LISTs  must  have  a  size.  For  STRings,  the 
size  is  the  number  of  bytes  In  the  STRing.  For  LISTs  the 
size  is  the  number  of  LIST  members  (e.g.  the  number  of 
PERSONS  in  PEOPLE  above.)  The  three  forms  for  Indicating  the 
size  are: 

(n)  --  a  fixed  size  of  n 

(m/n)  --  a  minimum  size  of  m  and  a  maximum  of  n 

( / n )  --  a  minimum  dimension  of  0  and  a  maximum  of  n 

where  m  and  n  are  positive  integers. 

For  an  outermost  LIST  or  STRing,  no  size  need  be 
specified.  The  default  minimum  Is  0,  and  the  default 
maximum  is  based  on  what  will  fit  in  the  default  space 
al location. 

The  datacomputer  needs  a  way  to  find  the  end  of  the 
data  in  variable-sized  LISTs  and  STRings.  The  three  options 
are  a  preceding  count,  a  trailing  character,  and  punctuation 
(i.e.  a  device-dependent  marker).  A  one-byte  preceding 
count  is  indicated  with  the  keyword  parameter 

,C*1 

Version  0/10  cannot  handle  counts  larger  than  one  byte. 
Thus,  if  there  is  a  count,  then  the  maximum  dimension  must 
be  small  enough  to  fit  into  a  one-byte  count.  (Byte  size  is 
discussed  further  below.)  The  value  of  the  count  does  not 
include  the  count  byte  itself. 

The  syntax  to  Indicate  that  there  is  a  one-byte 
del imi ter  1 s 

,  D*n 


•I 


I# 

i  ‘ 
IV 

I  - 


# 


f 
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, D* ' a 1 

where  n  is  a  decimal  number  and  a  is  any  ASCII  number, 
letter  or  special  character. 

The  datacomputer  considers  punctuation  to  be  different 
from  delimiters.  Punctuation  over  the  network  is  a  special 
character  (specifically  EOR,  EOB,  or  EOF)  inserted  in  the 
data  but  not  considered  part  of  the  data.  This  is  indicated 
by 

, P*E0R 

,P=E0B 

and 

,  P=E0F 

A  fixed-size  container  (including  a  STRUCT)  may  have  a 
P,  D  or  C  parameter,  but  no  container  (fixed  or  variable) 
may  have  more  than  one  of  these. 

A  datacomputer  FILE  can  be  punctuated,  but  none  of  its 
sucontainers  can  be.  The  FILE  punctuation  defaults  to  EOF. 
Vari able- length  subcontainers  must  have  either  a  C  (count) 
or  D  (delimited)  parameter. 

If  a  variable-sized  PORT  does  not  have  a  P,  0,  or  C 
parameter,  then  it  defaults  to  P*E0F.  Variable-sized 
subcontainers  of  a  PORT  default  to  P*E0R. 

Punctuation  Is  hierarchical.  A  container  that  is 
punctuated  with  EOR  cannot  contain  one  that  Is  punctuated 
with  EOB  or  EOF.  A  container  that  is  punctuated  with  EOB 
cannot  contain  one  with  EOF.  If  higher  punctuation  is  found 
in  a  data  stream  where  the  datacomputer  is  looking  for  lower 
punctuation  (e.g.,  an  EOB  w.' ere  an  EOR  is  expected),  the 
higher  punctuation  implies  the  lower. 


(1)  Note  that  the  default  punctuation  for  PORTs  is  different 
from  what  it  was  in  Version  0/9.  Consider  the  description 

CREATE  P  PORT  LIST 
R  STRUCT 
A  STR  (1) 

B  STR  (1) 

END; 

FOR  VERSION  0/9  EVERY  R  MUST  END  WITH  AN  EOR.  In  Version 
0/10,  since  R  is  fixed-size,  no  EOR's  are  expected,  and  an 
error  message  is  output  if  an  EOR  or  EOB  Is  found.  If  R's 
end  wi th  EOR,  then 

,P«E0R 

should  be  added  to  the  description  of  R. 


it 
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The  interpretation  of  a  STR  Is  one  of  ASCII  <I.e. 
7-bit  ASCII),  ASCII8,  or  BYTE,  as  In  the  following  three 
examples: 

A  STR  ASCI  I  (5) 

P  STR  ASCI  18  (1, 10),  C“1 
WALDO  STR  BYTE  (73) 

The  default  byte  size  for  BYTE  is  36  bits.  BYTE  is  optional 
If  the  byte  size  is  given  explicitly  with  the  keyword 
paramter 

,  B=n 

where  n  is  a  positive  integer  less  than  or  equal  to  36.  The 
,B*n  option  may  not  be  used  for  ASCII  STRIngs.  If  no  byte 
size  or  interpretation  is  given,  then  the  STR  Is  7-blt 
AS  C I  I  . 


At  times  the  datacomputer  needs  to  f I  1 1  in  a  value  or  a 
part  of  a  value.  The  user  can  specify  a  fill  character 
thus: 

, F= 1  a ' 
or 

,F  =  n 

where  a  I s  an  ASCII  character  and  n  is  a  decimal  number. 
The  default  fill  character  is  blank  for  ASCII  data  and  zero 
for  non-ASC I  I  data . 

Note  that  a  byte  size  and  a  fill  character  can  apply  to 
a  STRUCT  or  a  LIST  as  well  as  a  STR  or  a  BYTE.  Consider  the 
fol low I ng: 

CREATE  F  FILE  LIST 

R  STRUCT,  B-36 
A  STR  (5) 

END; 

The  byte  size  of  A  Is  7.  A  takes  up  35  bits.  There  Is  one 
"unused"  bit  after  A  before  the  next  R.  Thus,  R  must  be 
filled.  Even  though  the  data  (l.e.  A)  is  ASCII,  R  is 
non-ASCII  because  It  does  not  have  a  7-bit  byte  size. 
Hence,  the  default  filler  of  0  Is  used  for  the  bit. 

The  rules  for  punctuation,  byte  size  and  fillers  are 
simple  but  not  at  all  Intuitive.  In  general,  specifying 
punctuation  rather  than  relying  on  defaults  helps  avoid 
errors.  Also 


LIST  <pathname>  fcDESC 


V 
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will  output  a  complete  description.  Including  all  default 
lengths,  dimensions,  punctuation,  byte  sizes  and  fillers. 
(The  LIST  command  Is  discussed  more  fully  below.)  It  Is 
often  Instructive  to  look  closely  at  the  %f)ESC  to  see  where 
It  Is  different  from  what  the  user  expects. 

BYTEs  and  STRings  that  will  frequently  be  used  for 
retrieval  may  be  Inverted.  For  members  of  outer  USTs,  the 
option 


Is  used.  for  members  of  inner  LISTs,  the  option 


Is  used.  Inversions  and  the  difference  between  outer  list 
members  and  inner  list  members  Is  discussed  more  fully  In 
the  section  on  WITH. 
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Before  data  can  be  input  to  or  read  from  a  FILE  or 
PORT,  the  container  must  be  open,  and  a  mode  must  be 
specified  for  It.  The  mode  of  a  FILE  or  PORT,  which  Is  set 
when  the  container  Is  opened,  determines  the  legality  of 
various  operations  on  that  container. 

Mode  is  one  of  READ,  WRITE,  or  APPEND.  Data  can  only 
be  transmitted  out  of  a  FILE  or  PORT  that  Is  open  In  READ 
mode,  but  either  out  of  or  into  a  FILE  or  PORT  that  Is  open 
in  WRITE  or  APPEND  modes.  The  difference  between  WRITE  and 
APPEND  lies  In  their  treatment  of  any  data  that  Is  already 
in  the  container  when  it  Is  opened.  When  an  assignment  Is 
made  to  a  container  that  was  opened  In  WRITE  mode,  any  data 
It  contained  previously  Is  thrown  away,  hut  a  container 
opened  In  APPEND  mode  has  newl y-arr I vl ng  data  written  after 
the  end  of  any  al ready-present  data,  which  Is  thus 
preserved. 

A  variation  of  WRITE  and  APPEND  is  WRITE  DEFER  and 
APPEND  DEFER.  When  OEFER  Is  Indicated  as  part  of  the  mode, 
a  more  efficient  technique  of  updating  the  Inversion  Is 
used. 

When  a  FILE  or  PORT  Is  created.  It  Is  opened  In  WRITE 
mode.  A  FILE/PORT  that  already  exists  may  be  opened  with  an 
OPEN  request: 

OPEN  <pathname>  <mode>  ; 

which  specifies  the  name  of  the  container  that  Is  to  be 
opened  and  the  mode  of  opening.  The  name  can  he  either  a 
complete  pathname  (started  with  the  reserved  word  %TDP)  or 
It  can  be  a  login  pathname,  started  with  a  node  Immediately 
subordinate  to  the  current  login  node.  The  mode  must  be  one 
for  which  the  user  has  privileges  (see  Chapter  4).  The  mode 
argument  may  be  left  out  of  an  OPEN  statement,  in  which  case 
the  container  Is  opened  in  READ  mode  If  It  Is  a  FILE  and 
WRITE  mode  If  it  Is  a  PORT.  Two  outermost  containers  with 
the  same  Ident  may  not  be  open  at  the  same  time. 

For  example,  to  read  data  that  was  previously  stored  In 
CCA.OATA.F,  a  file,  either 


OPEN  CCA.OATA.F; 
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W 


or,  If  the  current  login  node  Is  CCA# 

OPEN  DATA. F; 

WILL  OPEN  F  PREPARATORY  TO  DATA  TRANSFER  REQUESTS . 


The  mode  of  a  container  that  Is  already  open  may  be 
changed  with  the  MODE  statement: 

MODE  <paragraph>  <mode>  ; 

The  pathname  can  be  a  simple  complete  pathname  (l.e.  a 
complete  pathname  with  no  passwords),  a  simple  login 
pathname,  or  a  node  name. 

The  complement  of  the  OPEN  request  Is  the  CLOSE 
request.  When  you  have  finished  using  an  open  container, 
close  it  wi th 

CLOSE  <pathname>  ; 

where  pathname  must  be  the  simple  pathname  of  an  open 
container.  Closing  a  FILE/PORT  with  a  function  of  TEMPORARY 
PORT  has  the  effect  of  deleting  Its  description  from  the 
datacomputer . 


QELLT.L 

The  ability  to  delete  directory  nodes  is  useful  In 
maintaining  a  data  base  at  the  datacomputer.  The  DELETE 
request  allows  one  to  delete  one  or  several  outermost 
containers  and  all  the  data  they  contain. 

DELETE  <pathname>  ; 

causes  the  node  named  by  <pathname>  to  be  deleted  from  the 
directory.  The  pathname  must  be  the  login  pathname.  Thus, 
only  nodes  subordinate  to  the  login  node  can  be  deleted. 
The  node  cannot  have  any  subordinates. 

DELETE  <PATHNAME> . **  ; 

deletes  the  node  and  all  subordinate  nodes.  If  any  of  the 
deleted  nodes  are  outermost  containers,  the  container 
descriptions  and  any  associated  data  are  deleted  as  well. 
The  DELETE  request  need  not  be  used  on  TEMPORARY  PORTs,  as 
they  are  automatically  deleted  either  when  they  are  closed. 
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or  at  session  end. 

If  the  data  stored  In  FILE  Is  to  be  deleted,  but  the 
container  description  itself  retained  in  storage,  the  DELETE 
request  cannot  be  used.  Instead,  CREATE  a  port  B  with  a 
description  matching  the  container  A  that  is  to  be  emptied, 
and  execute  the  assignment  A  ■  B  wl th  no  data  In  B.  the 
effect  of  this  assignment  Is  to  delete  all  the  data  from  A. 


LIST 


The  LIST  request  Is  the  means  by  which  the  user 
interrogates  the  datacomputer  about  his  environment.  The 
request  has  two  arguments:  the  node  or  nodes  which  are  the 
object  of  the  Inquiry,  and  the  type  of  information  desired. 

The  first  argument  consists  of  a  set  of  nodes  In  the 
directory.  Possible  node  sets  are:  1)  a  single  node,  2)  all 
nodes  directly  subordinate  to  a  given  node,  3)  a  node  and 
all  its  subordinates,  and  4)  all  open  files  and  ports.  A 
single  node  Is  specified  with  a  full  pathname,  which  can 
include  passwords  and  can  be  anchored  at  the  top  node 
(%T0P).  The  set  of  a  node's  direct  subordinates  Is 
indicated  with  either  a  (the  login  pathame  Is  Implicit) 
or  a  full  pathname  followed  by  a  Either  "**"  or  a  full 
pathname  followed  by  a  "**"  designates  a  node  and  all  Its 
subordinates.  The  set  of  all  open  nodes  Is  referenced  by 
$OPEN .  UOP  alone  defaults  to  STOP.**. 


There  are  five  kinds  of  available  Information.  These 
are:  1)  node  names  and  related  data  (node  type,  privileges, 
and  possibly  mode  and  connected  argument),  2)  parsed  data 
descriptions  (of  FILEs  and  PORTs),  3)  original  source  text 
of  data  descriptions,  4)  allocated  space  (for  FILEs),  and  5) 
privilege  blocks  associated  with  nodes.  These  Information 
options  are  specified  by  %NAME,  %DESC  or  %DESCRI PTI ON, 
^SOURCE,  %ALLOC  or  ^ALLOCATION,  and  %PRIV  or  ^PRIVILEGE, 
respectively.  The  default  option  is  %NAME. 


Not  all  of  the  kinds  of 
all  of  the  possible  node 
aval lable  are: 

Node  Set 

<pathname> 

<pathname> 

<pathname> 

<pathname> 

<pathname> 

<pathname> . * 
<pathname> .** 


Information  are  available  for 
sets.  The  options  that  are 


Option 

%DESC 

*NAME 

^SOURCE 

^ALLOCATION 

%PRI VI  LEGE 

%NAME 

%NAME 
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<pathname> . ** 

%OPEN 

%OPEN 

|OPEN 

IOPEN 


ISOURCE 

%NAME 

SDESCRI PTION 

^SOURCE 

^ALLOCATION 


I 


S 


Page  17 


Chapter  4: 


Security  and  Passwords 


Introductory  Concepts 

The  0/10  version  of  the  datacomputer  provides  file-level 
security  (restricted  access  to  nodes  and  attendant  data)  by 
means  of  a  system  of  pr i v 1 1  age  b locks,  described  In  the 
following  sections.  One  or  more  (or  no)  blocks  may  be 
associated  with  a  particular  node.  Each  privilege  block 
defines  a  class  of  users  who  may  be  given  access  to  the  node 
and  the  set  of  pr I v I  1 eees  to  be  granted  to  such  users. 
Whenever  a  user  attempts  to  access  a  node  or  file,  the 
datacomputer  will  scan  that  node  or  file's  privilege 
block(s),  if  any,  to  ensure  that  the  user  Is  'legal'  and  to 
determine  what  privileges  will  be  allowed. 


Chapter  Organization 

This  chapter  is  divided  into  three  principal  parts.  The 
first  sections  describe  what  privilege  blocks  are  and  how 
they  provide  file  security  functions  for  datacomputer  users, 
and  introduce  the  reader  to  the  security  features  of 
datalanguage.  The  second  part  completely  specifies  the 
datalanguage  needed  for  creating,  deleting  and  manipulating 
privilege  blocks,  and  completes  the  description  of  their 
components  begun  In  the  first  part.  The  third  section 
offers  several  examples  of  how  to  add,  delete  and  look  at 
pr 1 v i 1 ege  b locks . 


GaLn,JLnr.  Acce&s  la  Nodes ;  log  i  n 

Every  node  in  the  directory  has  certain  privileges 
associated  with  it.  For  example,  the  ability  to  create 
inferior  nodes,  or  to  read  or  write  file  data,  are 
privileges  which  may  be  granted  or  denied  to  a  particular 
node.  When  a  user  initially  connects  to  the  datacomputer  he 
is  automatically  connected  to  the  top  node  of  the  directory 
tree  (%T0P),  and  he  (i.e.,  the  %T0P  node)  is  granted  minimal 
privileges.  To  acquire  more,  he  must  log  in  to  some  node, 
which  is  called,  curiously  enough,  the  login  node. 

Logging  into  this  node  establishes  the  user's  Identity  for 
subsequent  pathname  references  (1).  It  should  be  kept  in 


■i 


(1)  In  addition  to  establishing  a  user  identity  for 
privilege  purposes,  logging  in  performs  various  accounting 
and  pathname  context  functions. 
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mind  that  a  user  is  identified  to  the  datacompiiter  on  1  v  by 
his  login  node.  Thus,  throughout  this  chapter#  the  terms 
'user-id*  or  'user  name'  are  to  be  understood  to  mean 
nothing  more  than  the  full  pathname#  including  the  specified 
privilege  block  (if  any)  at  each  level  (2)#  of  the  node  to 
which  the  user  has  logged-in. 

Whenever  a  logged-in  user  references  a  node#  the  login 
pathname  is  compared  against  the  user-id  field  of  every 
block  in  the  node's  privilege  block  list.  If  a  block  Is 
found  whose  user  class  description  includes  the  pathname  of 
the  login  node#  the  privilege-set  described  by  the  block 
will  be  added  to  (or  taken  away  from)  the  privilege  set 
already  given  to  the  login  node. 


Pri vi leges 

Privilege  set  specifications  come  in  two  flavors:  privileges 
to  be  granted  (added)  to  the  node  and  privileges  to  be 
denied  (taken  away).  If  a  privilege  is  not  specified  (as 
either  grant  or  deny)#  then  that  privilege  (or  denial  of  It) 
is  passed#  unchanged#  from  the  superior  node  to  its 
subordinate.  At  each  node  level#  the  deny  bits  specified  in 
the  given  privilege  block  are  NOT-AND'ed  with  the  privileges 
of  the  superior  node.  Then  the  grant  privileges  are  OR  ed 
with  the  result#  to  yield  the  privilege  set  for  that  node. 

It  is  Important  to  understand  that  nri  vi  leges  may  Jzfi  added 
and  taken  awav  at  ev&rv  level  &£  the  pathname..  For  example# 
suppose  the  login  node  has  the  privilege  set  <CLWA>  (3)#  and 
a  subnode's  privilege  block  specifies:  grant  read  privilege 
(G=R),  and  deny  write  privilege  (D=W).  The  result  at  the 
subnode  would  be  the  final  privilege  set  of  <CRA>  (4). 


(2)  Pathnames  may  be  aual i f 1 ed  or  unnual i f 1 ed.  A  qualified 
pathname  is  one  containing  password  strings  for  the  purpose 
of  gaining  particular  privileges  upon  opening  the  node# 
e.g.# 


NOD El( ' PASSWORD 1 ' ) . NODE 2 , NODE 3 ( ' PW3 ' ) 

is  a  pathname  qualified  at  the  first  and  third  levels  by  the 
passwords  'PASSWORD].'  and  '  PW  3 '  #  respectively.  The  pathname 
N00E1 . NODE 2 . NODE 3#  on  the  other  hand#  Is  unqualified.  Prior 
to  Version  0/10,  all  pathnames  were  unqualified. 


(3)  This  is  a  shorthand  way  of  saying  'this  node  has  been 
granted  control  <C>#  login  <L>#  wr I te- to-f I  1 e  <W>  and 
append-to-f I le  <A>  privileges.  Specific  privileges  are 
described  In  detail  below. 
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Note  that  a  node  can  never  look  at,  modify,  or  affect  a 
superior  node  in  any  way  not  possible  at  the  level  of  the 
superior.  That  is,  if  a  user  cannot  look  at  the  privilege 
blocks  for  a  node,  he  cannot  acquire  that  privilege  for  that 
node  from  an  inferior  one.  However,  an  Inferior  node  may 
well  have  privileges  relative  to  its  suhnodes  that  Its 
superior  does  not  have  relative  to  its  subnodes.  For 
example,  scanning  along  the  pathname  A. B. C.D . E. . . . ,  A.B.C 
may  have  only  read  privileges,  but  does  not  have  write 
privilege.  Now,  the  node  A.B.C.D  may  be  granted  write 
privilege  at  level  D  (thus  awarding  A.B.C.n  read/write 
privileges),  this  does  not  affect  A.B.C.  It  still  has  only 
read  pr i vi lege. 


ElLx1±£££.  Block 

Privilege  blocks  are  data  structures  which  define  access  to 
nodes.  Each  privilege  block  is  associated  with  one 
particular  node.  Any  node  in  the  directory,  including  ports 
and  file,  may  have  privilege  blocks  defined  for  them.  A 
node  may  have  any  number  (including  zero)  of  privilege 
blocks.  When  an  attempt  is  made  to  access  a  node  which  has 
privilege  block(s),  those  blocks  are  scanned  for  a  user-id 
corresponding  to  the  current  login  pathname  and  for  a 
password  string  matching  that  supplied  by  the  user  in  the 
request  referencing  the  node  (e.g.,  LOGIN,  OPEN,  OELFTE, 
etc.).  If  a  match  is  found,  the  matching  block's  privilege 
set  bits  are  examined  and  the  appropriate  privileges  are 
granted/denied  the  node.  The  matching  algorithm  is 
described  below  in  more  detail. 


Each  privilege  block  can  contain: 
user  name 
host  name 
socket  number 
password  character  string 
grant  pr [ v t 1 eges 
deny  pr i vi leges 

Each  of  the  above  fields  falls  into  one  of  two  categories: 
1)  a  description  of  the  group  of  users  which  may  access  the 
associated  node;  and  2)  the  privileges  to  be  granted  to 
these  users. 

The  privilege  block  Is  completely  specified  at  the  time  it 
is  created.  When  a  node  is  referenced,  only  the  password 
string,  if  any,  is  required;  the  user-id  (including  host 
name  and  socket  number),  has  been  retained  by  the  login 
process. 


(4)  The  login  privilege  Is  not  propagated  to  subnodes.  It 
applies  only  to  the  node  for  which  It  Is  explicitly  granted. 
See  below. 
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Privilege  blocks  are  created  by  the  datalanguage  command 
CREATEP.  They  are  deleted  by  the  command  DELETEP.  Existing 
privilege  blocks  may  be  displayed  via  the  LIST  nodename 
tPRIV(ILEGE)  command.  The  full  syntax  of  these  commands  Is 
described  below. 


US£C 


F.  LfildS 


The  user  identification  fields  Include  some  or  all  of  the 
following:  a  valid  login  pathname  or  a  class  of  login 
pathnames,  the  number  of  a  host  computer,  the  datacomputer 
socket  number,  and  a  password  character  string.  These 
fields  are  discussed  In  more  detail  in  the  following 
sect  I ons. 


Host 

The  host  name  Is  an  optional  field.  If  specified.  It  must 
be  a  decimal  number  from  1  to  255  designating  the  number  of 
the  host  computer.  The  host  name  cannot  be  a  number  greater 
than  255,  or  less  than  1.  It  cannot  be  a  character  string, 
except  for  the  special  cases  LOCAL  and  ANY. 

LOCAL  host  indicates  that  the  user  should  not  have  connected 
to  the  datacomputer  via  the  ARPANET.  Effectively,  this 
means  (at  this  time)  that  the  user  Is  located  at  CCA  and  is 
connected  to  the  datacomputer  via  a  local  terminal. 

The  host  name  may  also  be  ANY,  which  means  that  any  host, 
foreign  or  local.  Is  acceptable. 

If  a  host  name  Is  not  specified,  the  default  value  Is  ANY. 


User  Name 

The  user  name  Is  the  pathname  or  classname  (5)  of  the  login 
node(s)  which  may  gain  access  to  the  node  associated  with 
the  privilege  block.  Note  that  a  different  privilege  block 
must  be  created  for  each  specific  user  permitted  to  use  a 
given  password.  For  example,  if  two  different  users,  say 
CCA. WALDO  and  CCA. DINGLE,  wanted  to  use  the  same  password 
string  ('F00')  to  gain  access  to  a  node,  two  separate  blocks 
would  have  to  be  created,  one  per  specific  user  name.  Thus, 
In  this  example,  one  privilege  block  would  contain  the 
Information  CCA. WALDO  C'FOO');  the  other. 


(5)  User  classnames  are  defined  below. 
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CCA. DINGLE  ('FOO'). 

If  no  user  name  Is  specified,  the  default  Is  **,  which 
grants  any  user  access  to  the  node. 


The  socket  number  Is  a  32-blt  number,  e.g.,  600403,  or  ANY. 
This  Is  an  Identification  number  assigned  by  the  foreign 
host  to  the  user  logged  In  on  that  foreign  host.  Usage  of 
the  socket  number  in  the  CREATEP  statement  ensures  that  only 
specified  users  at  the  foreign  host  site  may  gain  access  to 
a  particular  node. 

Socket  number  defaults  to  ANY. 


Password 

A  password  consists  of  an  alphameric  string  enclosed  by 
single  quote  (')  characters,  e.g.,  P“'F00'.  Non-printing 
characters,  except  blanks,  are  not  valid  in  a  password 
string.  Blanks  may  appear  at  any  point  in  the  quoted 
string.  Tab  characters  are  not  permitted. 

A  privilege  block  need  not  contain  a  password.  In  this 
case,  none  should  be  given  when  referencing  the  node.  Note 
that  .oa  password  Is  not  the  same  as.,  and  is  is  treated 
differently  from,  a  nul 1  password  ('').  Null  password  Is 
treated  as  a  password  of  zero  length,  and  must  be  supplied 
as  such  whenever  the  node  Is  referenced. 


Rci yllegfi  Set  specif  1  cat  Ions 

The  following  privilege  bits  are  defined  for  0/10: 

LOGIN  (L) 

In  order  to  control  login  Identities 
more  closely,  the  ability  to  log  In  to  a 
node  is  not  passed  to  subord I  nates .  As 
a  result,  -L  (deny  login)  Is 
meaningless. 

CONTROL  (C) 

Control  includes  complete  subordinate 
control  and  privilege  control.  Control 
Is  required  for  creating  and  deleting 
nodes,  file 

s  and  privilege  blocks.  It 

Is  also  required  for  listing  privilege 
blocks.  It  Is  very  powerful,  and  cannot 
be  removed  by  an  Inferior:  -C  Is  not 
permitted.  After  0/10,  C  may  be  split 
Into  meaningful  components. 


V, 


’.*■'**< 
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Data  Control  Privileges 
READ  (R) 

WRITE  (W) 

W  implies  R  and  A. 

APPEND  (A) 

A  does  not  imply  R. 

Conflicts  are  not  allowed  in  one  tuple,  e.g. 
+R  and  -R. 


flutter  Log  nl  Pr i vl lege  Blocks 

I hfi  order  1 ng  or i vl 1  age  blocks  la  important.  When  a  node 
Is  referenced,  the  privilege  blocks  (if  any)  for  that  node 
are  scanned  linearly  for  a  password  string  matching  the 
password  entered  by  the  user.  If  a  match  Is  found,  the 
user-id  of  the  privilege  block  Is  compared  to  the  login 
identity.  If  they  match,  the  associated  privileges  are 

granted/denied,  and  access  appropriate  to  the  granted 

privilege  set  are  awarded  to  the  node.  If  the  end  of  the 

privilege  blocks  is  reached  without  finding  a 
password/user- i d  match,  the  node  is  opened  with  no 
pr i v i 1 eges . 

Since  the  privilege  blocks  are  scanned  linearly,  their 

ordering  defines  their  selectivity.  For  example,  suppose  a 
node  to  have  two  privilege  blocks  which  specify  the  same 
password  ('foo')  but  different  login  nodes,  say,  A  and  **, 
and  suppose  that  the  block  with  user  name  A  grants  greater 
privileges  (read/wrlte/append)  than  that  with  **  (which 
permits  read).  The  proper  ordering,  as  displayed  by  a 

LIST  WALDO. NODENAME  %  PR  I  V ( I  LEGE) ; 
statement,  is  as  fol lows :•( note  6) 

(1) ,U=A,H*ANY,S*ANY,G-RWA 

(2) ,U«**,H-ANY,S-ANY,G-R  (note  7) 

If  the  order  of  these  blocks  were  reversed,  so  that  the 
block  with  the  user  name  '**'  were  first,  then  whenever  the 
password  FOO  was  encountered  the  first  block  would  be 
selected;  l.e.,  every  login  pathname  would  match  the 
and  the  matching  process  would  be  complete.  Thus,  the  block 


(6)  Details  of  this  command  are  given  below. 

(7)  U«**  means  that  any  user  name  will  be  accepted  as  valid. 


„«V 
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with  the  user  name  A  would  never  he  found#  and  the  user  A 
would  he  unable  to  open  the  node  with  the  greater  privileges 
which  should  be  granted  him. 

In  0/10  the  user  Is  responsible  for  maintaining  the  desired 
search  order#  by  adding  and  deleting  privilege  blocks  via 
their  block  Index  numbers.  The  datalanguage  for  this 
process  Is  described  below.  Future  versions  of  the 
datacomputer  may  provide  an  automatic  ordering  algorithm# 
which  could  be  manually  overridden#  if  desired. 


■User  £laase.s  (-'Star '  Feature) 

Classes  of  users  may  be  given  access  to  a  node  by  specifying 
a  user  class  as  the  user  name  Instead  of  a  single  user. 
This  is  done  by  means  of  the  and  '**'  ('star*  and 
'star-star')  features.  If  a  star  appears  in  a  pathname.  It 
is  interpreted  to  mean:  'any  single  (non-null)  partial 
pathname  Is  acceptable  here'.  That  Is,  if  the  nodes  A.B.N1# 
A.B.N2#  and  A.B.N3  exist  in  the  directory  tree,  usage  of  the 
user  classname  A.B.*  would  specify  any  of  these  three 
pathnames.  Stars  may  appear  at  any  number  of  levels;  for 
example#  if  the  nodes  A.X.N1  and  A.Y.N4  exist,  then  the 
user-name  A.*.*  would  specify  both  of  these  nodes#  as  well 
as  any  of  the  previous  three.  The  use  of  a  star  at  any 
level  implies  that  there  must  be  a  partial  pathname  at  that 
level;  e.g.#  the  classname  A.*.*  could  not  specify  node  A  or 
A.  J. 


User  ,£las.&ea»  cont.  (  'Star-star'  Efia.ture). 

The  use  of  a  single  star  in  a  pathname  indicates  that  a  node 
must  exist  at  the  level  corresponding  to  that  of  the  star, 
and  a  star  must  be  explicitly  specified  for  each  desired 
level.  The  star-star  feature  is  designed  to  permit  access 
to  several  levels  of  nodes.  A  star-star  (’**')  in  a  user 
name  Is  interpreted  to  mean:  'any  number  (including  zero)  of 
partial  pathnames  are  acceptable  here'.  Thus,  referring  to 
the  example  of  the  preceeding  paragraph#  A.B.N1  could  be 
specified  by  any  of  the  following: 

A.B.N1.** 

A .  B . * . ** 

A.B  .** 

A.*.** 

A.  ** 

it  .  it  it 
*  * 

For  0/10#  only  trailing  *'s  and/or  a  final  **  are  allowed. 
The  following#  for  example#  are  Illegal: 

A.  * .  C 


,  v.vV.*.w aft** 
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A. **  .C 
A. * . **  . 0 
A.**.* 

* . B . ** 

**  #  * 


Datalanguage  leu:  File  Se.sur.Lm 

Two  new  datalanguage  statements,  CREATEP  and  DELETF.P,  create 
and  delete  privilege  blocks.  They  are  discussed  In  the 
following  sections.  The  list  command  has  a  new  option, 
%PR I  V  (or  ^PRIVILEGE),  which  allows  the  user  to  list  the 
privilege  blocks  for  a  node. 

CREATEP  and  DELETEP  are  privileged  requests.  They  are  only 
accepted  when  the  associated  node  can  be  referenced  with 
control  privilege  <C>.  (This  means  that  It  may  be  necessary 
to  login  to  some  particular  node  before  any  privilege  blocks 
can  be  added  to  another,  and  that  passwords  may  be  required 
for  the  login  process  or  for  referencing  nodes  superior  to 
the  node  for  which  the  privilege  block  Is  to  be  added.) 


Er.&dll.ng  P.r.j.yLLe&e  a  Lacks:  LREATEP 

Privilege  blocks  are  created,  and  fully  specified  by,  the 
CREATEP  command.  A  fully  specified  CREATEP  statement  might 
appear  as  follows: 

CREATEP  N0DE1( 1 PW1 1 ) . NODE 2,  U-CCA .WALDO .*.** ,  H-34, 

S-604320, 

P*’ SECRET  PASSWORD',  G=R,  D=WA,  N»2; 

In  this  example,  the  node  for  which  we  are  creating  a 
privilege  block  is  N0DE1.N0DE2.  We  must  specify  ('PW1')  for 
N0DE1  in  order,  perhaps,  to  gain  control  privileges  at  the 
first  level.  The  parameters  which  follow  the  nodename  Is 
the  privilege  keyword  list.  These  are  discussed 
individually  in  the  following  sections,  and  are  summarized 
In  Appendices  A  and  B. 


CREATEP.;  llsgc  Nam 

The  user  name  is  specified  by  '()■ '  followed  by  an 
unqualified  pathname  or  classname  string.  The  pathname  may 
have  any  number  of  levels.  It  must  not  contain  password 
strings  for  any  level. 

The  following  are  valid  pathnames/cl assnames . 

CCA 

CCA. WALDO. DINGLE 
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CCA.*  .* 
CCA.** 
*.*.* 
*.** 

** 


■C&EAIEE  1  Host  Number 

The  host  number  is  specified  by  'H8'  followed  by  a  decimal 
number  from  1  to  255,  or  either  of  the  strings  LOCAL  or  ANY. 

H  =  28 

H=ANY 

H=LOCAL 


■CilEAIE£l  Socket  Number 

The  socket  number  is  specified  by  1 S 88 1  followed  by  the 
32-bit  foreign-host  assigned  decimal  number  corresponding  to 
the  directory  the  user  is  logged  into  at  that  foreign  host, 
or  the  string  ANY . 

S=3094  83 
S=ANY 


GREAT  EP;.  Password  Strl ne 

The  password  string  is  specified  by  'P»'  followed  by  any 
datacomputer  string  constant  (tabs  may  not  be  Included, 
although  blanks  are  permitted),  e.g.,  'PASSWORD  1',  '?  * 
*♦ ! 1 ' ,  or  "  (null  password). 

Note  that  if  no  password  string  is  specified  at  CRFATEP 
time,  then  that  privilege  block  will  have  no  password 
associated  with  it.  lifl  password  is  different  from  nu 1 1 
password  (P»"),  which  is  a  valid  password  zero  characters 
in  length. 


CREATEP.i.  Cl- ant  Pr  I  vi  leges 

Privileges  are  granted  by  'G“'  followed  by 
C  (control) 

L  (login) 

R  ( read  file  data) 

W  (wr i te  file  data) 

A  (append  data  to  file) 

in  any  combination  and  in  any  order,  e.g.,  G*CRAWL  (all 
privileges),  G-WAR  ( read/wr I te/append ) ,  etc. 
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GREATER;  Deny  Prl  vl  leges 

Deny  privileges  are  specified  by  'D-1  followed  by  R,  W  or  A. 
Login  (L)  applies  only  to  the  node  for  which  It  is 
specified.  It  is  not  passed  to  subordinates.  Control  (C) 
cannot  be  removed  by  any  inferior  node,  i.e.,  it  is  passed 
to  all  subnodes . 


GREAT  E.Rl  Pri  vl  lege  Block  I  ndex 

As  privilege  blocks  are  created,  they  are  assigned  index 
numbers  by  the  datacomputer .  Block  numbers  are  assigned  to 
privilege  blocks  sequentially  according  to  their  search 
order.  Block  numbers  can  range  from  one  to  n,  where  n  Is 
the  total  number  of  password  blocks  in  the  search  sequence. 
Blocks  can  be  explicitly  ordered  by  the  user  at  CREATEP  time 
by  entering  'N*'  followed  by  the  number  that  the  newly  added 
block  is  to  have  in  the  search  sequence.  N  must  be  greater 
than  zero,  and  not  greater  than  the  total  number  of 
privilege  blocks  currently  existing  for  the  node.  Note  that 
this  index  is  not  In  any  sense  a  part  of  the  data  contained 
in  the  privilege  block;  It  is  merely  the  position  of  the 
block  In  the  password  block  list. 

An  example.  If  there  were  three  blocks  In  the  privilege 
block  list  for  a  node  (N0DE1), 

1  U-AAA 

2  U-CCC 

3  U-DDD 

and  a  new  block  were  to  be  added  between  the  first  and 
second  existing  blocks,  i.e.,  so  that  the  new  block  would 
then  occupy  second  position,  we  add  a  keyword,  N-2,  to  a 
CREATEP  command: 

CREATEP  N0DE1,U-BBB, P-'ZOO1 ,N-2; 
which  results  in  the  following  privilege  block  list: 

1  U-AAA 

2  U-BBB 

3  U-CCC 

4  U-DDD 

If  N  had  been  omitted,  the  new  block  would  have  been  added 
at  the  end  of  the  list.  Note  that  the  Indices  of  the  two 
blocks  following  the  new  one  have  been  bumped  by  one. 
Similarly,  if  any  block  is  deleted,  the  indices  of  all  the 
following  blocks  are  reduced  by  one. 


< 


j  iaoMaa  jll  Privilege  Blocks  i  Li  .SI 

In  order  to  permit  the  user  to  list  privilege  block 
Information,  the  $PRIV  (or  ^PRIVILEGE)  option  has  been  added 
1  to  the  datalanguage  LIST  request.  It  looks  like  this: 


LIST  CCA.WA100  %PRIV  (or) 

LIST  CCA. WALDO  ^PRIVILEGE 

fa&swords  cannot  listed  wl  th  Jtkfi  XtBJLLQD  Cor  1  n  any 

other  way  -  so  don't  forget  'em!).  Privilege  block 
Information  Is  preceeded  by  the  Index  number  of  that  block. 
All  other  Information  In  the  privilege  block  Is  listed  In  a 
format  similar  to  that  which  might  be  found  In  a  CREATEP 
command,  e.g,  either  of  the  LIST  requests  above  might 
generate  the  following  output  from  the  datacomputer : 

(1) ,U=CCA. WALDO, H«LOCAL,S-ANY,G-CRAWL 

( 2 )  ,U=CCA. * . ** ,H*ANY , S=ANY , G*RWAL 

( 3 )  , U=* . **, Ha3  2, S  *654364, G  =  RL, D*WA 

2PRIV  may  be  used  only  when  the  controlling  node  has  control 
pr I vl leges. 


HeletLog  Ei.LvJ-l.&fc&  Blacks-;  H£L£IE£ 

Privilege  blocks  may  be  deleted  with  DELETER  followed  by  the 
Index  number  of  the  privilege  block  to  be  deleted, 

DELETEP  3 

The  controlling  node  must  have  control  privilege. 
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Eaamale 

This  example  will  create  a  node  which  will  be  the 
controlling  node  for  ’  all  other  nodes  at  site  CCA. 
Presumably/  access  to  this  controlling  node  would  be 
restricted  to  very  few  persons  at  that  site;  'super-users'/ 
as  it  were.  This  could  be  done  by  means  of  a  password.  In 
addition/  anyone  seeking  control  privileges  for  CCA  might  be 
required  to  be  logged-in  to  some  other  (access  restricted) 
node.  The  person  with  access  to  CCA  would  be  responsible 
for  creating  subnodes,  perhaps  one  for  each  programmer 
permitted  to  use  the  datacomputer .  These  individual 
programmers  could  then  create  their  own  directory  structures 
(nodes/  ports  and  files)  in  any  manner  they  wish. 

The  site-node  CCA  Is  created  by  the  following  series  of 
requests: 

CREATE  CCA; 

CREATEP  CCA/P-'HONCHO'/G-CL; 

CREATEP  CCA,P-'FLUNKY',G»L; 

LOGIN  CCA( 'HONCHO' ); 

The  user  Is  now  logged  In  to  CCA.  He  has  control 
privileges.  Next  he  creates  a  series  of  programmer-nodes/ 
each  with  control  privileges.  Initially/  two  privilege 
blocks  are  created  for  each  programmer  node.  One  requires  a 
password  (known  to#  and  probably  specified  by,  the 
individual  programmer)/  and  the  other  requires  no  password 
and  Is  accessible  to  anyone  logged  In  to  CCA  or  any  of  Its 
subnodes.  However/  persons  who  log  In  to  a  programmer  node 
without  specifying  a  password  are  not  given  control 
privileges  and  thus  cannot  modify  or  delete  anything  that 
the  programmer  wishes  to  keep  secure. 

CREATE  WALDO;  CREATEP  WALDO/U-CCA/ P-'TURKEY ' ,G-CL; 

CREATEP  WALDO, U-CCA. **,G-L; 

CREATE  CLYDE;  CREATEP  CLYDE, U-CCA, P-'FETCH ', G-CL; 

CREATEP  CLYDE, U-CCA. **,G«L; 


CREATE  DINK;  CREATEP  Dl NK, U-CCA, P-’ PODUNK' ,G-CL; 
CREATEP  DINK, U-CCA. **,G-L; 

After  this  is  done,  super-user  checks  the  privilege  blocks 
he  has  created,  first  at  his  own  node  level) 

LIST  tTOP.CCA( 'HONCHO')  ^PRIVILEGE; 
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and  he  receives  a  datacomputer  printout  In  the  following 
format: 


(1)  ,U***,H3ANY,S*ANY,G*CL 

( 2) ,U-**,H-ANY,S*ANY,G«L 

He  next  verifies  that  each  of  the  programmer-node  privilege 
blocks  has  been  correctly  entered,  e.g., 

LIST  WALDO  IPRIV; 

and  the  datacomputer  replies: 

(1) ,U=CCA,H»ANY,S3ANY,G-CL 

(2) ,U3CCA.**,H=ANY,S»ANY,G»L 

At  this  point,  programmer  Waldo  tells  super-user  that  he 
would  rather  have  'donkey'  as  his  control  password  rather 
than  'turkey'.  Since  the  user  name  (U«CCA)  in  Waldo's 
control  privilege  block  Is  more  restrictive  than  the  user 
name  (U«CCA.**)  in  the  non-control  privilege  block,  the 
first  privilege  block  must  be  deleted  and  the  new  one  added 
In  the  same  position  (N=l): 

DELETE  WALDO  1; 

CREATEP  WALDO, U=CCA, P3 'DONKEY ',G=CL,N*1; 

We  now  have  the  following  directory: 

CCA 

CCA. WALDO 
CCA. CLYDE 


CCA. DINK 

Each  of  the  programmer-nodes  listed  above  has  Its  own 
password  which  is  known  to  the  person  having  access  to  that 
node.  In  addition,  each  is  required  to  login  to  CCA  before 
being  able  to  acquire  login  and  control  privileges  at  its 
own  level.  (Most  or  all  of  the  programmers  at  CCA  are  given 
only  the  password  FLUNKY,  which  does  not  give  control 
privileges.  Thus,  they  cannot  create  or  delete  any  nodes  at 
the  programmer-node  level  or  look  at  the  restricted  data  of 
any  other  programmers . ) 

As  soon  as  he  Is  Informed  that  he  may  join  the  select 
international  hoard  of  datacomputer  users,  Waldo  rushes  to 
his  terminal  to  login: 

LOGIN  CCA( 'FLUNKY'); 

LOGIN  WALDOC 'DONKEY' ); 


v. 
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Since  he  has  logged  in  to  his  node  using  the  password  which 
grants  control  privileges,  Waldo  now  creates  BOOKFI LE  and 
BOOKPORT  and  reads  some  data  into  BOOKFILF.  from  a  TENEX  file 
named  TENEX-BOOK. F I LE  (note  8): 

CREATE  BOOKFILE  FILE  L 1  ST ( ,  1000) , P-EOF 
BOOK  STRUCT 

TITLE  STR  (,100),C=1 
AUTHORS  LIST(,5),C=1 
AUTHOR  STR  (,50),C=1 
PUBLISHER  STR  (,50),C»1 


CREATE  BOOKPORT  PORT  L I ST( , 1000 ) , P=EOF 
BOOK  STRUCT 

TITLE  STR  ( , 100 ) , P=E0R 
AUTHORS  LIST(,5),P«E0B 
AUTHOR  STR  (,50),P-EOR 
PUBLISHER  STR  (,50),P=EOR 


CLOSE  %OPEN; 

OPEN  BOOKFI LE  WRITE; 

OPEN  BOOKPORT;  CONNECT  BOOKPORT  '  TENEX-BOOK .  FI  LF. ' ; 
(NOTE  8) 

BOOKFI LE-BOOKPORT; 


CLOSE  tOPEN; 

In  order  to  permit  others  to  look  at  his  library  file,  Waldo 
creates  a  couple  of  privilege  blocks.  The  first  permits 
anyone  at  CCA  to  look  at  his  book  list,  while  denying  him 
the  right  to  change  anything.  The  second  is  for  Waldo's 
private  use  In  changing  the  file: 


CREATEP  BOOKFI  LE ,U-CCA.  *, OR,D»AW; 

CREATEP 

BOOKFI LE,U-CCA.VALDO,P-'READ*MORE*EVERY*DAY',G-RWA; 


(8)  A  TENEX  filename  Is  used  In  this  example  for  the  purpose 
of  didactic  clarity.  In  practice,  this  would  usually  be 
done  only  by  local  datacomputer  users  (users  located  at  the 
site  of  the  datacomputer).  Remote  users  would  have  to 
arrange  for  operator  intervention.  If  connecting  to  a  file 
at  the  datacomputer  site;  or  would  specify  the  host  name  and 
socket  number  from  which  the  data  would  be  sent  to  the 
datacomputer. 
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Assignment  Involving  Outermost  Containers 

Transmission  of  data  Is  achieved  with  an  assignment. 

The  syntax  of  an  assignment  request  that  Involves  two 
outermost 
containers  is 

<!dent>  *  <ident>; 

where  the  <ldent>s  are  the  node  names  of  open  outermost 
containers.  The  first  Ident  in  the  statement  Is  that  of  the 
receiving  container;  It  must  be  open  In  either  WRITE  or 
APPEND  mode.  The  second  ident  is  that  of  the  transmitting 
container;  It  can  be  open  in  any  mode#  but  It  must  have  READ 
privilege  (see  Chapter  4). if  the  second  ident  Is  a  FILE#  it 
must  contain  some  data. 

The  containers  In  the  assignment  may  be  either  files  or 
ports.  The  various  combinations  are  listed  here#  with  a 
description  of  the  action  of  the  assignment  request  In  each 
case. 


Receiving  Transmitting  Comment 

container  container 


FI  LE 

FILE 

copies  data  from  one  FILE  to  another 
within  the  datacomputer . 

FILE 

PORT 

transmits  data  from  some  source 
external  to  the  datacomputer  through 
a  PORT#  into  a  FILE. 

PORT 

FILE 

transmits  data  from  a  FILE#  where  It 
is  being  kept  In  the  datacomputer# 
through  a  PORT#  to  the  outside  world 

PORT 

PORT 

transmits  data  from  one  place  to 
another  In  the  outside  world#  using 
the  datacomputer  only  as  a  channel 
for  transmission. 

XllC  Matching  Rul&S 


< 


In  any  assignment  statement  such  as 
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X  -  Y; 

(not  only  one  Involving  two  outermost  containers)  the  two 
operands/  X  and  Y ,  each  has  its  own  description.  The 
datacomputer  will  transform  the  data  in  Y  to  match  the 
description  of  X.  In  order  for  the  datacomputer  to  be  able 
to  do  this#  the  descriptions  must  match.  This  amounts  to  a 
restriction  that  only  similar  objects  can  be  assigned  to 
each  other.  Specifically/  for  two  assignment-operands  X  and 
Y  to  match: 

l.A.  X  and  Y  must  have  the  same  type:  LIST/  STRUCT/  or 
STR/  or  BYTE/ 

AND 

l.B.  If  X  and  Y  are  both  LISTS/  then  they  must  have 
compatible  sizes,  or  else  X  must  be  a  PORT.  The  sizes  are 
compatible  if  the  minimum  size  of  X  Is  less  than  or  equal  to 
the  minimum  of  Y  and  the  maximum  size  of  X  Is  greater  than 
or  equal  to  the  maximum  size  of  Y.  This  restriction  leads 
to  cases  where  it  is  legal  to  assign  Y  to  X  but  not  to 
assign  X  to  Y.  Note  that  If  X  and  Y  are  outermost  lists 
with  no  list  size  specified/  the  datacomputer  supplies  a 
default  size  based  on  the  space  allocation,  (use  the  LIST 
request  with  the  %DE$C  option  to  find  out  what  the  default 
size  Is.) 

AND 

1. C.  If  X  and  Y  are  STRUCTs  or  LISTs#  then  at  least 
one  container  immediately  enclosed  In  X  must  match,  and  have 
the  same  ldent  as.  one  container  immediately  contained  In  Y, 

OR 

2.  X  must  be  a  STRlng  and  Y  a  constant.  A  constant  is 
an  arbitrary  string  of  characters.  If  they  are  enclosed  by 
single  quote  marks,  then  is  Is  an  ASCII  constant;  a  single 
or  double  quote  mark  may  be  included  In  such  a  string  only 
by  prefixing  It  with  another  double  quote.  The  constant 
,DON",T'  represents  the  string  DON'T.  (This  rule  is 
included  here  for  completeness  and  will  be  discussed  later.) 


EaddLlng  dad  Truncation 

If  two  containers  of  type  STR  are  used  in  an 
assignment,  the  matching  rules  do  not  require  that  their 
sizes  match.  There  are  three  cases: 

1.  The  two  sizes  are  equal.  The  string  is  assigned 
without  change. 

2.  In  the  assignment  X«Y,  the  size  of  X  Is  greater 
than  that  of  Y.  In  this  case.  It  Is  as  If  the  string  In  Y 
is  padded  at  the  right-hand  side  to  make  It  as  long  as  X, 
before  assignment  is  performed.  If  a  fill  character  is 
specified  in  the  description  of  X  (i.e.  If  the  parameter 


tf 
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,F-'a'  or  ,F-n  Is  used  In  the  CREATE  request),  then  that 
character  Is  used.  Otherwise,  a  blank  Is  used  for  ASCII 
strings  and  zero  Is  used  for  non-AscII  data. 

3.  The  size  of  X  Is  less  than  that  of  Y.  The  string 
contjined  In  Y  Is  truncated  at  the  right-hand  side  to  be  as 
short  as  X,  and  the  shortened  string  Is  then  assigned. 


Examples 

Let  us  consider  a  few  examples  of  the  operation  of  the 
rules.  Suppose  we  have 

CREATE  M  FILE  LIST  (25),  P-EOF  RECORD  STR(IO); 

CREATE  N  TEMP  PORT  LIST  (25),  P-EOF  RECORD  STR(IO)  ; 

M  -  N; 

where  M  Is  a  FILE  in  which  data  read  from  the  PORT  N  Is  to 
be  stored  In  the  datacomputer .  The  assignment  M  ■  N  Is 
legal  because  M  Is  in  WRITE  mode  and  both  M  and  N  are  open 
(opened  by  the  CREATE  statements).  In  addition,  M  and  N 
match:  their  subcontainers  have  the  same  ident  (RECORD),  and 
matching  descriptions.  They  satisfy  rule  l.A,  since  the 
type  is  STR  In  both  cases,  and  rules  l.B  and  l.C  do  not 
apply  to  containers  of  type  STR. 

The  effect  of  this  assignment  Is  to  read  strings  of 
length  10  from  the  PORT  N,  and  to  store  them  In  the  FILE  M. 
If  an  attempt  Is  made  to  store  more  than  25  strings  in  M, 
the  datacomputer  will  complain,  as  space  was  allocated  for 
only  25  strings.  However,  the  25  in  the  PORT  description  Is 
Ignored. 

A  similar  example,  using  the  above  description  for  M: 

OPEN  M  APPEND; 

CREATE  0  TEMP  PORT  LIST,  P-EOF 

RECORD  STR  (,15),  P-EOR  ; 

M  -  0; 

Each  STRlng  In  0  Is  no  more  than  15  ASCII  characters  and 
ends  with  an  EOR.  Each  one  will  be  padded  or  truncated  to 
10  characters  since  M  has  fixed-length  rather  than 
punctuated  STRings. 

Now  a  more  complex  example. 

CREATE  FF  FILE  LIST  (25),  P-EOF 
PERSON  STRUCT 
NAME  STR  (15) 

ADDRESS  STR  (20) 

CITY  STR  (10) 

STATE  STR  (2) 

ZIP  STR  (5) 


.<  .vs*****  *%*•:* 
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SOCSECNO  STR  (10) 

DEPENDENTS  LIST  (10)  NAME  STR  (15) 

END  ; 

...  requests  that  store  data  in  the  FILE  FF  ... 

CREATE  PP  PORT  LIST,  P-EOF 
PERSON  STRUCT,  P-EOR 
NAME  STR  (15) 

SOCSECNO  STR  (10) 

END; 

PP  -  FF  ; 

Here,  the  assignment  PP  ■  FF  Is  iegai  because:  PP  is  In 
WRITE  mode,  both  FF  and  PP  are  open,  and  their  descriptions 
match.  Rule  l.A:  the  type  of  both  FF  and  PP  is  LIST.  Rule 
l.B:  PP  is  a  PORT.  Rule  l.C:  the  subcontainer  PERSON 
immediately  contained  in  FF  has  the  same  I  dent  as  PP. PERSON, 
and  the  two  STRUCTs  PERSON  match.  We  determine  this  last 
fact  by  going  round  once  again  with  the  matching  rules. 

Rule  l.A:  FF. PERSON  and  PP. PERSON  have  the  same  type, 
STRUCT.  Rule  l.B  does  not  apply  to  STRUCTs.  Rule  l.C:  a 
container  Immediately  contained  In  FF. PERSON, 

FF . PERSON. NAME,  has  the  same  Ident  (NAME)  and  a  matching 
description  (STR  (15))  as  a  container  Immediately  enclosed 
by  PP. PERSON,  that  Is,  PP. PERSON. NAME. 

The  effect  of  this  assignment  is  to  create  a  new 
Instance  of  the  struct  PP. PERSON  for  each  Instance  of  PERSON 
in  FF,  and  add  It  to  the  LIST  PP  (that  Is,  output  It  through 
the  PORT  PP).  Each  PERSON  that  Is  output  contains  only  a 
selection  of  the  data  stored  In  FF:  only  the  NAME  and 
SOCSECNO. 

If  the  situation  here  were  reversed,  that  Is,  if  FF 
were  open  In  WRITE  mode,  and  PP  were  In  READ  mode,  the 
effect  of  the  assignment 

FF  «  PP; 

would  be  to  read  data  from  the  PORT  PP  and  store  It  In  the 
FILE  FF.  However,  only  the  NAME  and  SOCSECNO  would  be 
available  as  data.  The  datacomputer  handles  this  situation 
by  assigning  strings  consisting  only  of  blanks  (the  default 
since  no  fill  character  is  specified  in  the  description)  to 
the  unmatched  STRs  in  the  output  LIST-member.  Thus, 
ADDRESS,  CITY,  STATE,  ZIP,  and  all  10  instances  of 
DEPENDENTS. NAME  would  be  blank  in  the  FILE  FF . 


Very  often,  assignment  at  the  level  of  outermost 
containers  is  all  that  a  user's  program  will  require  of  the 
datacomputer.  An  example  would  be  a  time-sharing  monitor 
system,  which  might  want  to  store  backup  files,  large  files, 
or  Infrequently-used  files  at  the  datacomputer  rather  than 
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locally  on  (expensive)  disc  storage  devices.  Typically# 
such  a  monitor  system  would  Itself  keep  track  of  where 
various  flies  resided#  and  move  them  from  place  to  place 
over  the  ARPA  network  without  burdening  Its  users  with  the 
details  of  exactly  where  their  flies  were  stored. 

For  such  an  application#  a  directory  might  be  set  up 
with  one  node  identifying  the  operating  system  that  Is  doing 
the  file  storage.  Subordinate  to  this  node  might  be  the 
user  tdents  of  Its  various  time-sharing  users  whose  files 
might  be  stored  on  the  datacomputer .  These  user  nodes#  In 
turn#  would  have  the  file-names  themselves  as  subordinate 
nodes;  as  bottom-most  nodes#  these  would  also  be  outermost 
containers  and  thus  could  store  the  data  Itself.  As  a 
di agram: 


Figure  5-3.  The  directory  for  a  sample  application: 
providing  backup  file  storage  for  time-sharing  users 


A  directory  of  this  sort  would  Initially  be  set  up  by 
several  CREATE  requests;  i.e. 

CREATE  SYS87; 

CREATE  SYS87.SAM;  CREATE  SYS87. SMITH; 

CREATE  SYS87. JONES;  etc. 

Then#  whenever  a  particular  file  was  to  be  moved  to  the 
datacomputer#  a  directory  node  for  that  file  would  he  set  up 
by#  for  example# 

CREATE  SYS87.SMITH.FI LEI  FILE  LIST  (999) 

A  STR( 80 ) ; 
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(describing  a  file  with  less  than  1000  80-character  records) 
and  the  file  would  be  moved  with  an  assignment  statement 
specifying  a  PORT  with  a  matching  description,  and  the  FILE 
FI  LEI,  open  In  WRITE  mode.  Thus: 

CREATE  T  TEMP  PORT  LIST  A  STR(80); 

FI  LEI  =  T; 

Note  that  the  two  outermost  containers  FI  LEI  and  T  In 
the  assignment  statement  FI  LEI  =  T  match  each  other. 

In  order  to  recover  the  file  from  the  datacomputer  when 
It  is  again  needed,  a  PORT  would  be  opened  in  WRITE  mode 
wl  th 


CREATE  T  TEMP  PORT  LIST  A  STR(80); 

OPEN  SYS87.SMI TH.FI LEI  READ; 

T  -  FI  LEI  ; 

and  the  reverse  assignment  would  take  place. 


SeleCllQn  LLSI  Members 


In  the  examples  given  above,  there  Is  one  output  LIST 
member  for  every  Input  LIST  member.  Subsets  of  the  Input 
LIST  member  (l.e.  the  LIST  on  the  right  side  of  the  ■)  may 
be  specified  by  the  use  of  WITH  clause  as  an  Input-spec. 
For  example,  consider  the  description 

CREATE  F  FILE  LIST,  P-EOF 

P  STRUCT  A  STR( 3 )  B  STR(5)  END; 

and  a  matching  PORT  R.  If  only  some  of  the  P's  on  the  LIST 
F  were  to  be  output  --  those  with  the  string  A  equal  to  the 
string  '500',  say  --  one  could  specify 

R  *  F  WITH  A  EQ  '500'; 

referring  to  the  set  of  all  members  P  of  the  LIST  F  that 
have  the  given  property.  Note  that  A  Is  understood  to  refer 
to  F.P.A;  see  the  section  on  the  context  rules  below  for  an 
explanation.  Quotes  are  used  in  the  expression  '500*  to 
indicate  that  an  ASCII  string  constant  is  intended. 

In  a  WITH  clause,  the  expressions  one  can  use  to  choose 
certain  L 1 ST-member s,  which  are  called  Boolean  expressions, 
must  involve  comparison  of  a  container  that  Is  a  STR  or  BYTE 
with  a  constant  (like  *500'  in  the  example),  using  the 
comparison  operators 
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and 


EQ  (equals) 

NE  (not  equal  to) 

GT  (greater  than) 

LT  (less  than) 

GE  (greater  than  or  equal  to) 
LE  (less  than  or  equal  to). 


Combinations  of  comparisons  with 


OR,  AND,  NOT,  and  ANY 

are  also  possible.  In  precedence  of  operators,  ANY  (see 
below)  is  highest;  NOT  is  next  in  precedence,  then  AND, 
which  is  in  turn  higher  than  OR;  parentheses  may  be  used  to 
affect  the  order  of  evaluation  of  these  operators. 


When  using  an  Input-spec,  the  name  of  the  input 
LIST-member  may  be  used  Instead  of  the  name  of  the  input 
LIST.  (This  is  for  consistency  with  the  syntax  of  the 
FOR-loop,  discussed  below.)  Thus, 

R  -  F.P  WITH  A  EQ  ’500'; 


Is  equivalent  to  the  example  above.  Some  sample  Input-specs 
are  thus: 


F.P 

F.P  WITH  A  EQ  '500' 

F  WITH  A  EQ  '500'  AND  B  GT  'AZZZZ' 

F.P  WITH  (A  EQ  ’500’  AND  NOT  B  GT  'MONDA' )  OR 
(A  EQ  '600'  AND  B  NE  'Z YYYY  * ) 

For  ASCII  containers,  the  operators  GT,  LT,  etc.  compare 
the  ASCII  codes  for  the  given  strings  and  the  given  strings 
must  be  of  the  specified  length.  This  means  that  the 
character  blank  Is  less  than  the  digits,  which  in  turn  are 
less  than  the  letters.  Consult  a  reference  document  for  the 
complete  list  of  ASCII  codes  for  all  characters. 

Also,  while  an  input-spec  like 

F.P  WITH  A  EQ  '5' 

Is  legal.  It  will  not  find  any  P's,  since  there  are  no  A's 
with  only  one  character. 


Re LLifttta Is  lisloe  Inner  LL&I  Members 

Consider  a  description  like 

G  FILE  LIST,  P»E0F 
R  STRUCT 


V 


I 


I 


t 

i 

i 
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A  STR  (4) 

B  STR  (4) 

W  LIST  (20) 

WA  STR  (5) 

END 

Each  R  has  20  Wa's#  since  R  contains  an  inner  list  (W).  An 
input-spec  like 

G.R  WITH  WA  EQ  1 ABCDE ' 

specifies  all  R's  with  at  least  one  Wa  with  value  'ABCDE'. 
This  may  also  be  expressed  as 

G.R  WITH  ANY  WA  EQ  'ABCDE' 

The  former  Is  called  an  implicit  ANY  and  the  latter#  an 
exp  licit  ANY. 

The  container  WA  can  be  used  in  boolean  expressions 
such  as 


G.R  W I TH 

ANY  (WA  EQ  'MARCH'  AND  WA  EQ 

'33103') 

G • R  W I TH  ANY 

(WA  EQ  'MARCH'  OR  WA  EQ  'WORD  ') 

G.R  WITH  ANY  WA  EQ  '12345'  AND  B  EQ  'CALI' 
An  ANY  expression  cannot  be  used  within  the  object  of 
another  ANY  expression  (nested  ANY's). 


In  most  cases#  the  explicit  ANY  is  not  required. 
However#  consider  the  description: 

FAMILIES  FILE  LIST  (100)#  P-EOF 
FAMILY  STRUCT 

MOTHER  STR  (10) 

FATHER  STR  (10) 

CHILDREN  LIST  (10) 

CHILD  STRUCT 

NAME  STR  (#10)#  C-l 
AGE  STR  (2) 


The  following  expressions  are  not  equivalent: 

FAMILY  WITH  ANY  (CHILD. NAME  EQ  'ELLEN'  AND 
CHILD. AGE  EQ  '21') 

FAMILY  WITH  CHILD. NAME  EQ  'ELLEN'  AND 
CHILD. AGE  EQ  '21'. 
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The  latter  case  Is  Interpreted  as: 

FAMILY  WITH  ANY  CHILD. NAME  EQ  'ELLEN' 

AND  ANY  CHI LO. AGE  EQ  '21' 

and  refers  to  any  FAMILY  with  an  ELLEN  who  either  Is  21  or 
has  a  sibling  who  Is  21.  The  former  only  refers  to  FAMILYs 
with  a  21-year-ol d  ELLEN. 

In  all  of  these  examples/  the  Inner  list  Is  the 
second-level  list.  If  there  Is  a  third  level  list/  Its 
members  may  not  be  used  In  a  boolean  expression.  For 
example/  given  the  description: 


F  FILE  LIST  R  STRUCT 
A  STR(l) 

L  LIST  (5) 

LI  LIST  (5) 

B  STR  Cl) 

END; 


LI  Is  a  third-level  list/  and  so  B  cannot  be  used  In  a  WITH 
expression.  However/  A  may  still  be  used  In  a  WITH 
expression. 


U5.Lng  Inverted  Containers 


A  STR  may  be  1 nverted  If  it  Is  contained  In  a  FILE 
which  Is  a  LIST  and  If  the  LIST  members  are  fixed-size. 
This  Is  useful  if  the  STR  will  be  used  often  In  a  boolean 
expression.  Inversion  Is  specified  by  "I ■D"  or  "!■!"  as 
fol lows: 


CREATE  F  FILE  LIST  (0/100)/  P-EOF 
P  STRUCT 
A  STR  (3)/  1-0 
Q  LIST  (10) 

B  STR  (5)/  l-l 
END; 

The  "I"  of  the  above  stands  for  Inversion#  the  "-D"  Is  used 
with  members  of  outer  lists#  the  "»l"  with  Inner  lists. 

An  inversion  on  the  string  A  greatly  Increases  the 
efficiency  of  retrieving  sets  of  outermost- LI  ST  members  by 
the  contents  of  the  string  A  —  that  Is#  retrieving  subsets 
of  the  P's  that  are  defined  by  their  values  of  A.  Retrieval 
by  content  based  on  a  particular  string  is  possible  whether 
or  not  that  string  Is  Inverted;  only  the  efficiency  Is 
Improved  by  the  existence  of  an  Inversion  on  the  string. 

There  is  a  certain  cost  associated  with  Inversion# 
however.  storage  space  must  be  allocated  for  a  secondary 
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data  structure  that  the  datacomputer  uses  for  retrievals 
baser1  on  inverted  strings.  Updating  a  FILE  takes  longer 
when  It  Is  lnverted/  since  the  secondary  data  structure  must 
be  updated  as  well.  Thus#  the  decision  to  Invert  a 
particular  string  will  depend  on  the  relative  cost  of 
Increased  retrieval  time  versus  Increased  storage  space,  the 
frequency  of  retrieval  based  on  the  particular  string,  and 
other  considerations.  Appendix  C  contains  further  technical 
details  concerning  Inversion. 


I 
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Assignment  wl  th  FOR 

Containers  that  are  not  outermost  can  also  be  used  in 
assignment  statements.  With  FOR,  assignments  that  retrieve 
subsets  of  LIST-members  may  be  performed.  In  contrast  with 
assignment  of  outermost  containers.  FOR  causes  some  set  of 
datalanguage  statements  (usually  assignment  statements)  to 
be  executed  several  times,  once  for  each  member  of  a  given 
set  of  LIST-members. 

The  syntax  of  the  FOR-request  Is: 

FOR  <output-spec>,  <lnput-spec>  <body>  END  ; 

The  <lnput-spec>  specifies  a  set  of  LIST-members  to  which 
the  operations  specified  in  the  <body>  are  to  be  applied.  A 
new  member  of  the  LIST  specified  by  the  <output-spec>  Is 
created  for  each  member  of  the  Input  set  processed.  If  the 
output-spec  Is  omitted,  the  FOR-request  generates  no  output. 

The  Inout-soor-  The  Input-spec  must  specify  a  set  of 
LIST-members.  The  simplest  kind  of  Input-spec  Is  just  an 
entire  LIST  —  l.e.  the  set  of  all  the  LIST-members. 
However,  the  name  of  the  LI ST-member  and  not  the  LIST  Itself 
must  be  given.  For  example.  If 

CREATE  F  FILE  LIST,  P-EOF 

P  STRUCT  A  STR  (3)  B  STR  (5)  END; 

then  F.P  would  be  a  legal  input-spec,  and  would  refer  to  the 
set  of  all  P's  in  the  LIST  F. 


A  subset  of  the  LIST-members  may  be  specified  by  the 
use  of  a  WITH  clause  In  the  input-spec.  The  input-spec  on  a 
FOR- loop  looks  like  the  Input  spec  on  the  assignment  of 
outermost  containers  (discussed  above),  except  that  the 
LI ST-member  must  be  named  rather  than  the  LIST.  Thus 

F.P  WITH  A  EQ  '500' 
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can  be  used  in  a  FOR-loop#  but  not 
F  WITH  A  EQ  '500* 

The  qu tout-spec  The  output-spec  is  an  optional 
argument.  Like  the  input-spec#  It  must  be  the  name  of  a 
LI ST-member .  The  LIST  that  contains  the  LIST-member 
specified  by  the  output-spec  is  often  called  the  output 
LI  ST.  A  new  member  Is  created  and  added  to  the  output  LIST 
for  each  execution  of  the  FOR-body. 

A  FOR-loop  may  be  loosely  thought  of  as  assignment 
between  two  LISTs.  However#  the  descriptions  of  the  members 
of  the  input  and  output  LISTs  need  not  match.  Otherwise# 
the  restrictions  governing  the  Input  and  output  LISTs  of  a 
FOR  are  largely  the  same  as  those  governing  outermost  LISTs 
used  in  assignment: 

1.  Both  LISTs  must  be  open  or  contained  in  open 
outermost  containers 

2.  If  the  output  LIST  is  an  open  outermost  container# 
it  must  be  in  WRITE  or  APPEND  mode. 

3.  If  the  input  LIST  is  not  an  outermost  container# 
the  LIST  that  most  Immediately  encloses  It  must  be  the  input 
LIST  of  an  enclosing  FOR  loop. 

4.  Similarly#  if  the  output  LIST  is  not  outermost#  the 
LIST  that  most  Immediately  encloses  it  must  be  the  output 
LIST  of  an  enclosing  FOR. 

The  FQR-bodv  The  operations  that  are  legal  In  a 
FOR-body  are  assignment  and  another  (nested)  FOR.  The 
assignment  may  be  of  the  form 

<name>  ■  <constant>  ; 

where  <name>  refers  to  a  container  that  Is  a  STR  (see 
matching  rule  number  3)#  or  assignment  may  be  of  the  form 

<name>  »  <name>; 

to  transfer  data  from  one  container  to  another.  If  the 
latter  is  the  case#  then  assignment  Is  subject  to 

1.  the  restrictions  specified  In  the  matching  rules 
above# 

2.  the  usual  restriction  that  data  can  be  transmitted 
Into  a  container  only  if  it  is  open  in  WRITE  or  APPEND  mode# 
and 

3.  the  restriction  that  assignment  must  occur  between 
Obi ftC LS #  not  S.SLS  &£.  objects. 

4.  In  Version  0/10  of  datal anguage#  there  are  other 
restrictions  governing  the  containers  that  can  be  referenced 
in  the  body  of  a  FOR-loop.  See  Appendix  E. 
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Let  us  look  at  a  few  examples,  and  describe  their 
operation  In  words.  With  F  a  FILE  as  above,  and 

CREATE  Q  FILE  LIST 
P  STRUCT 

A  STR  (3) 

B  STR  (5) 

END; 

OPEN  F  WRITE; 


FOR  F.P,  Q.P 

F.P  -  Q.P  ; 

END; 

have  the  same  effect:  a  new  member  P  is  created  and  added  to 
the  LIST  F. 

L I kewl se 

FOR  F.P,  Q.P  WITH  A  EQ  '500' 

F.P  -  Q.P; 

END; 

HAS  THE  SAME  EFFECT  AS 

F  -  Q.P  WITH  A  EQ  ‘SOO* 

A  final  example:  with  FF. PERSON  and  PP. PERSON  as  given 
in  the  example  for  the  matching  rules, 

FOR  PP. PERSON,  FF. PERSON  WITH  STATE  EQ  * R I ' 

OR  STATE  EQ  'CT'  OR  STATE  EQ  'MA' 

OR  STATE  EQ  'VT'  OR  STATE  EQ  'NH' 

OR  STATE  EQ  'ME' 

PP. PERSON. NAME  -  FF . PERSON . NAME; 

END; 

will  have  the  effect  of  outputting  through  the  PORT  PP,  the 
NAMEs  of  all  PERSONS  In  the  FILE  FF  who  live  In  New  England; 
l.e.  with  STATE  equal  to  one  of  the  New  England  states. 
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Chapter  b:  Using  the  Datacomputer 


We  proceed  now  from  the  basics  of  the  language  Itself, 
such  as  containers  and  assignment,  to  a  broader  view  of  how 
datalanguage  might  be  employed  by  a  user's  program.  We  will 
discuss  such  matters  as  accessing  the  datacomputer, 
transmitting  data  to  and  from  datalanguage  PORTs,  and 
various  aids  to  the  maintenance  of  data  and  FII.F  and  PORT 
descriptions  on  the  datacomputer. 


later.actl.ng  wi  th  Ihe.  Datacomputer 

Typically,  datalanguage  requests  will  be  sent  to  the 
datacomputer  by  a  user  program  residing  on  some  computer  on 
the  ARPA  network.  All  interaction  between  the  user  program 
and  the  datacomputer  takes  place  over  the  network. 

Information  transmission  over  the  network  takes  place 
along  uni -d i rect i onal  paths.  For  a  two-way  conversation, 
two  such  paths  are  needed,  one  for  transmission  in  each 
direction.  The  end  of  a  transmission  path  is  called  a 
socket ;  a  socket  can  be  either  a  send  (output)  or  receive 
(input)  socket.  Obviously,  a  transmission  path  requires  a 
send  socket  at  one  end  and  a  receive  socket  at  the  other.  A 
diagram  of  the  sockets  involved  in  a  two-way  conversation 
over  the  network  appears  below. 


USER  (HOST)  COMPUTER 


user  output 
SOCKET 


DATACOMPUTER 


DATALANGUAGE 
INPUT  SOCKET 


USER  INPUT 
SOCKET 


DATALANGUAGE 
OUTPUT  SOCKET 


Figure  4-1.  Network  connections  to  the  datacomputer 


A  host  computer  is  identified  on  the  network  either  by 
a  number  or  by  an  alphabetic  name,  like  BBN-TENEX.  A  socket 
within  a  given  host  is  identified  by  a  number;  send  sockets 
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have  odd  numbers  and  receive  sockets  even  ones.  For  a 
connection  to  be  opened,  both  hosts  involved  must  request 
that  it  be  opened.  Likewise,  after  data  transmission  is 
complete,  both  hosts  must  close  their  ends  of  the 
connection.  The  period  of  time  during  which  network 
connections  are  open  between  a  user  host  and  the 
datacomputer  is  called  a  sess 1  on . 

In  the  user  program's  dialogue  with  the  datacomputer, 
the  transmission  In  one  direction  consists  largely  of 
datalanguage  requests,  while  messages  from  the  datacomputer 
are  sent  in  the  other  direction,  to  the  user  program.  The 
sockets  at  the  datacomputer  that  are  used  for  these  purposes 
are  cal  led  the  data  1 armuate  i nout  socket  and  the 
data  I anguaee  outnut  socket .  The  terms  datalanguage 
input/output  por t  are  also  used.  These  ports,  like  the 
PORTs  that  a  user  can  create  with  datalanguage  CREATE 
requests,  are  channels  for  the  input  and  output  of 
information.  However,  the  purpose  of  the  datalanguage  ports 
is  to  receive  datalanguage  and  transmit  datacomputer 
messages;  the  purpose  of  a  user  PORT  is  to  transmit  or 
receive  data. 

The  protocol  by  which  a  user  program  can  set  up 
datalanguage  Input  and  output  sockets  connected  to  its  own 
output  and  input  sockets  is  described  in  Appendix  P  of  this 
document . 


SxQfchj-.oa  ilflULfln 

Since  use  of  the  datacomputer  typically  Involves  the 
interaction  of  two  programs  at  opposite  ends  of  a 
communication  network  with  a  finite  time  delay,  steps  must 
be  taken  to  ensure  that  the  programs  remain  fn  synchrony 
with  each  other.  If  they  do  not,  the  user  program  might 
blithely  go  on  sending  datalanguage  when  tne  datacomputer 
expects  data  or  might  receive  diagnostic  messages  when  it 
expects  a  list  of  directory  node  names. 

To  avoid  such  problems,  the  datacomputer  generates  a 
variety  of  messages  that  keep  the  user  program  informed  of 
what  is  going  on.  The  messages  fall  into  several 
categories:  there  are  error  messages,  which  will  be 
discussed  in  a  later  section;  informational  messages,  which 
can  safely  be  ignored  or  merely  logged  by  a  user  program; 
and  synchron i za 1 1  on  messages,  some  of  which  at  least  must  be 
processed  by  the  user  program  to  ensure  proper 
communication.  The  first  character  of  the  message  differs 
from  category  to  category,  allowing  the  user  program  easily 
to  differentiate  the  various  classes  of  message. 
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Prefix 


Type  of  Message 


?/  -,  or  +  error  message 

;  informational  message 

.  synchronization  message 

Other  special  characters  may  be  added  as  datacomputer 
message-prefix  characters  in  future  versions.  The  letters, 
digits,  tab,  and  space  will  never  be  used  as  message 
prefixes,  however. 


The  datacomputer 1 s  messages  all  follow  a  common  format, 
which  includes  the  special  header  character  just  described, 
a  letter  and  three  digits  that  a  program  can  use  to  identify 
the  message,  the  date  and  time  of  the  message's 
transmission,  and  a  var i ab 1 e- 1 ength  string  of  text  that  can 
be  read  by  a  human  user.  Specifically,  the  format  Is: 

•X999  dd-mm-yy  hhmm:ss  (TAB)  TEXT  STRING  (HR,  LF) 

where  .  represents  the  header  character,  X999  represents 
the  message  identifier  (for  example,  1210),  dd-mm-yy 
represents  the  day,  month,  and  year  (for  example,  25-09-73), 
hhmm:ss  represents  the  time  on  a  24-hour  clock  in  hours, 
minutes,  and  seconds,  (TAB)  represents  a  tab  character,  and 
(CR,  LF)  represents  the  carriage  return,  line  feed 
characters  that  terminate  the  message.  All  alphabetic 
characters  in  the  message  are  ce  italized.  Note  that  the 
message  may  be  very  long  (too  long  to  print  on  a  72-column 
printer,  for  Instance),  so  a  user  program  that  processes 
datacomputer  messages  may  have  to  format  them  to  be 
readable . 

In  this  manual,  only  the  invariant  parts  of  messages 
will  be  displayed;  that  Is,  the  header  character,  the 
identifying  letter  and  digits,  and  the  message  text. 


To  illustrate  the  use  of  synchronization  messages  in 
pacing  Interaction  with  the  datacomputer,  consider  these 
two: 

.1210  LAGC:  READING  NEW  DL  BUFFER 
. J900  FCFINI:  END  OF  SESSION 

The  first  message,  .1210,  is  sent  by  the  datacomputer  over 
the  datalanguage  output  socket,  and  hopefully  received  by 
the  user  program  over  an  input  socket,  whenever  the 
datacomputer  Is  ready  to  accept  datalanguage  requests.  The 
user  program  will  in  general  respond  to  this  message  by 
transmitting  a  II ne  of  datalanguage.  A  line  is  some  number 
of  characters  (currently  there  Is  an  upper  limit  of  about 
2500)  terminated  by  either  the  character  sequence  carriage 
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return,  line  feed  (ASCI!  codes  15,  12  octal)  or  the  single 
character  eol  (37  octal).  On  a  line  may  be  one  datalanguage 
request  (terminated  by  a  semicolon),  several  requests  (each 
terminated  by  a  semicolon),  or  a  portion  of  a  request. 

In  the  first  two  cases,  when  the  datacomputer  receives 
the  requests  (and  if  they  contain  no  errors)  It  will  proceed 
to  execute  them,  (typically  generating  messages  and/or 
initiating  data  transfers  as  It  does).  Following  execution, 
it  will  again  send  the  .1210  message  signifying  that  it  is 
again  ready  to  receive  datalanguage.  In  the  third  case,  the 
datacomputer  will  continue  to  send  .1210  messages,  prompting 
the  user  program  for  lines  of  datalanguage,  until  a  complete 
request  has  been  assembled;  the  request  will  then  be 
executed  as  described  above. 

The  second  message,  .J90Q,  Is  sent  by  the  datacomputer 
at  the  end  of  a  session.  The  user  program  may  request  that 
the  session  end  by  sending  the  datacomputer  a  control-Z 
(ASCII  code  32  octal)  in  response  to  a  .1210  message.  The 
datacomputer  responds  to  control-Z  by  executing  an  end  of 
session  procedure,  which  involves  closing  any  open 
containers,  deleting  TEMP  PORTS,  and  sending  the  .J900 
message.  The  user  program  may  then  close  its  network 
connections  with  the  datacomputer. 

Synchronization  after  an  error  is  discussed  In  the 
section  entitled  Error  Messages  below. 


ItjaganLLUflfc  Data  JLhr.fiLUg.h  the  Datalanguage  Ror.tS 

Often,  a  user  program  wi 1 1  need  to  send  data  over  the 
network  to  be  stored  at  the  datacomputer,  or  to  process  data 
that  it  receives  from  the  datacomputer.  If  all  of  the  data 
is  described  as  ASCII,  then  this  may  be  done  by  using  the 
datalanguage  Input  or  output  port. 

To  reference  data  that  he  or  she  will  transmit  through 
the  datalanguage  input  socket,  the  user  need  only  open  a 
PORT  and  use  it  on  the  right-hand  side  of  an  assignment  In 
datalanguage.  When  the  assignment  is  executed,  data  will  be 
accepted  through  the  datalanguage  Input  port  and  assigned  to 
whatever  container  appears  on  the  left  side  of  the  request. 

Similarly,  to  output  data  through  the  datalanguage 
output  socket  so  that  it  can  be  picked  up  by  the  user 
program,  all  that  is  needed  In  datalanguage  is  a  PORT  used 
on  the  left-hand  side  of  an  assignment.  Any  data  assigned 
to  that  container  will  be  transmitted  out  through  the 
datalanguage  output  port  over  the  network. 
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Of  course,  performing  this  feat  requires  the  use  of 
more  synchronization  messages.  To  treat  the  data-input  case 
f i rst: 


.1231  OCPBO:  (DEFAULT)  INPUT  PORT  OPENED 
.1251  OCPBC :  (DEFAULT)  INPUT  PORT  CLOSED 

After  the  user  program  has  sent  the  datalanguage  assignment 
request  that  references  the  open  Input  PORT,  the 
datacomputer  will  transmit  the  .1231  message  over  the 
datalanguage  output  port.  The  message  signals  that  input 
data  is  now  expected  through  the  datalanguage  input  port, 
and  the  user  program  should  send  the  data.  Data 
transmission  is  terminated  by  a  control-Z  character,  which 
causes  the  datacomputer  to  send  the  .1251  message  confirming 
that  data  transmission  is  finished.  The  next 
synchronization  message  will  be  .1210,  a  request  for  more 
datal anguage. 

The  synchronization  procedure  governing  data  output 
through  the  datalanguage  output  port  Is  similar.  The 
messages  are 

.1241  OCSOP :  (DEFAULT)  OUTPUT  PORT  OPENED 
.1261  OCSCL :  (DEFAULT)  OUTPUT  PORT  CLOSED 

Whtn  the  assignment  statement  is  executed  which  requests 
that  data  be  output  through  the  datalanguage  port,  the 
datacomputer  first  sends  .1241,  followed  by  the  requested 
data.  followed  in  turn  by  .1261.  The  datacomputer  does  not 
output  a  control-Z  at  the  end  of  the  data.  The  user  program 
can  use  these  messages  to  separate  out  the  data  from  all 
other  information. 


Quenlqg  M  Secondary  Port 

Instead  of  a  datalanguage  port,  an  additional  network 
connection  or  secondary  port  can  be  used  for  transmitting 
data.  Non-ASCII  data,  including  an  ASCII  STR  with  a 
preceding  count  or  a  non-ASCII  delimiter,  must  be 
transmitted  over  a  secondary  port.  The  CONNECT  request  sets 
up  the  secondary  port. 

The  CONNECT  request  names  an  open  PORT,  and  gives  a 
host  (that  Is,  a  computer  on  the  network)  and  socket  nunher 
to  which  that  PORT  Is  to  refer.  As  mentioned  above,  if  a 
CONNECT  request  is  never  executed  for  a  PORT,  it  will  refer 
to  the  socket  from  which  the  user  program  transmits 
datalanguage  (if  It  is  a  READ  PORT)  or  the  socket  at  which 
the  user  program  receives  the  datacomputer 1 s  messages  (a 
WRITE  or  APPEND  PORT).  The  form  of  the  CONNECT  request  is 
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CONNECT  <pathname>  TO  <address>  ; 

where  <pathname>  Is  the  node  name,  comlete  name  (l.e. 
starting  with  %top)  or  simple  login  name  (l.e.  starting 
Immediately  subordinate  to  the  login  node)  of  an  open  PORT, 
and  <address>  can  have  several  forms.  It  can  be  one  of 

<socket-no>  the  decimal  number  of  a  socket  at  the 
user’s  host  computer. 

<host-no>  <socket-no>  where  <host-no>  is  the  decimal 
number  of  a  computer  on  the  ARPA  network 

1 <host-name> 1  <socket-no>  where  <bost~name>  is  the  host 
computer's  TENEX  alphabetic  name 

<host-name>  <socket-no>  where  <host-name>  is  the  host 
computer's  TENEX  alphabetic  name 
(such  as  'CCA') 

OR  ' < 1  oca  1  - f i  I e-des i gnator > '  This  last  form  of  <address> 

does  not  refer  to  the  network,  but  is 
included  here  for  completeness. 

< local -fl 1 e-des lgnator>  is  a  TENEX 
file  designator  that  refers  to  a  file 
at  the  datacomputer  site. 


A  CONNECT  may  be  executed  any  time  the  PORT  is  open, 
but  it  does  not  actually  establish  the  network  connection. 
Those  connections  are  established,  used,  and  then  closed 
again  during  the  execution  of  an  assignment  statement  in 
datal anguage,  and  CONNECT  merely  sets  up  the  socket  address 
to  be  used  when  the  PORT  Is  later  referenced  In  an 
ass ignment . 

A  DISCONNECT  request  may  be  used  to  cause  a  CONNECTed 
PORT  to  refer  once  again  to  the  datalanguage  input  or  output 
port. 

DISCONNECT  <pathname>  ; 

Two  CONNECT  requests  may  be  issued  for  the  same  PORT  without 
an  intervening  DISCONNECT. 

Additional  synchronization  messages  are  generated  at 
the  time  a  CONNECTed  PORT  is  used  In  an  assignment 
statement.  These  messages  are 

.1230  OCPBO:  OPENING  INPUT  PORT 
; I  239  OCPBO:  INPUT  PORT  OPENED 
.1250  OCPBC :  CLOSING  INPUT  SOCKET 
.1240  0CP00:  OPENING  OUTPUT  PORT 
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; I  249  OCPOO:  OUTPUT  PORT  OPENED 
.1260  OCPOC:  CLOSING  OUTPUT  SOCKET 

When  a  CONNECTed  PORT  Is  used  on  the  right-hand  side  of  an 
assignment  (that  is,  in  READ  mode),  the  .1230  message  is 
sent  over  the  datalanguage  output  port.  This  signals  the 
user  program  that  the  datacomputer  is  attempting  to  open  a 
network  connection  to  the  host  and  socket  specified  by  the 
CONNECT  request  for  the  PORT.  The  user  progr0m  should  thus 
open  its  end  of  the  connection  itself  (if  it  is  a  connection 
to  a  different  socket  on  the  user  program's  own  host)  or 
ensure  that  the  third  host  opens  its  end  of  the  connection 
at  this  time  (if  it  is  a  connection  to  another  host  on  the 
network) . 

The  ; i 2 3 9  message  indicates  that  indeed  the  network 
connection  was  opened  correctly.  After  this  message  is 
received,  data  can  be  transmitted,  terminated  by  closing  the 
network  connection.  Once  the  connection  is  closed,  the 
datacomputer  sends  .1250  over  the  datalanguage  output  port, 
signaling  the  user  program  that  use  of  the  secondary  network 
connection  is  complete.  The  .1250  may  precede  or  follow  the 
closing  of  the  connection  on  the  user's  side. 

The  messages  for  output  PORTs  work  similarly,  with 
.1240  signaling  that  the  output  network  connection  is  being 
opened,  ; I  249  that  the  connection  is  opened,  and  .1260  that 
output  is  complete  and  the  connection  is  being  closed. 

If  there  are  errors  in  the  data,  other  messages  will  be 
sent  before  the  .1250  or  .1260  message.  This  would  be  the 
case,  for  example,  if  the  data  does  not  match  the 
descr i p t ion. 

A  user  program  can  interrupt  the  datacomputer 1 s 
transmission  of  data;  see  Appendix  D  for  details. 

The  form  CONNECT  <pathname>  TO  < local -f i le-des I gnator >; 
may  be  useful  to  those  with  large  amounts  of  data  to  send  to 
the  datacomputer .  In  some  cases,  the  shipment  of  magnetic 
tapes  by  air-freight  produces  higher  bit  rates  than  sending 
the  data  over  the  network;  the  magnetic  tape  may  then  be 
addressed  from  datalanguage  as  a  local  file.  Contact  CCA 
for  information  on  this  procedure. 


Er.rar. 


Datacomputer  error  messages  will  In  general  be  seen  by 
a  human  user,  although  they  have  header  characters  which 
make  them  potentially  processable  by  a  smart  user  program. 
Error  messages  fall  into  several  categories,  distinguished 
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by  their  first  character. 

First  Character  Meaning 


Indicates  a  datacomputer  or 
system  bug.  A  user  program 
should  rarely  see  one  of  these. 


Examp  1 es : 

?U000  TRDN:  NODE  CHAIN  SNAFU 
?U000  DKWR :  DISK  I/O  WRITE  ERROR 


indicates  a  user  error  -- 
typically  bad  datalanguage,  data# 
or  l/o  handling.  A  debugged  user 
program  should  rarely  see  one  of 
these . 


Examp  1 es : 

-U000  LPNM :  FORARG  NOT  DIRECT  LIST  MEMBER 

-1246  OCSOP :  CAN'T  OPEN  OUTPUT  PORT  (BAD  CONNECT  ARGS?) 


+  indicates  a  circumstantial  error , 

such  as  a  file's  being  busy,  or 
an  error  which  is  due  to  current 
datacomputer  limitations. 

Examples:  +U000  OCDOP:  CAN'T  OPEN  FILE  (SOMEBODY  ELSE  UPDATING? 

♦L000  DHIN:  DESCRIPTOR  TOO  LARGE 


After  the  datacomputer  generates  one  or  more  error 
message,  it  follows  a  special  procedure  to  resynchronize 
itself  with  the  user.  This  procedure  involves  waiting  for  a 
special  character,  control-L  or  form  feed  (ASCII  14  octal), 
to  be  transmitted  by  the  user.  That  is,  after  the  error 
message  the  datacomputer  sends 

.1220  LAEB:  LOOKING  FOR  CONTROL-L 

This  is  repeated  for  each  line  of  input  it  receives  on  the 
datalanguage  input  port  until  the  user  sends  a  control-L 
character.  Following  receipt  of  a  control-L,  .1210  will 
again  be  sent  and  datalanguage  requests  again  processed. 

More  severe  action  must  be  taken  following  certain 
system  or  ?-type  errors.  One  of  the  following 
synchronization  messages  may  be  generated: 


i  v  W  i»  ■ 
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. J 15 1  FCERRH:  RESTARTING  THE  REQUEST  HANDLER 
. J 140  FCREIN:  REINITIALIZING  USER  JOB 
. J9 10  FCERRH:  CRASHING  JOB 

The  .J151  message  indicates  that  TEMP  PORTs  have  been 
deleted;  otherwise,  the  status  of  the  session  remains  the 
same  (PORTs  and  FILEs  will  still  be  open,  etc.).  This 
message  will  usually  be  followed  by  .1220,  a  request  for 
control -L . 

The  .J140  message  is  more  serious.  The  user's  job  is 
completely  reinitialized,  leaving  his  status  the  same  as 
when  the  session  was  begun.  This  message  will  also  be 
fo 1 1  owed  by  .1220  . 

The  .J910  message  indicates  a  condition  so  severe  that 
the  datacomputer  does  not  know  how  to  recover.  The  user's 
job  is  crashed  and  the  datalanguage  network  connections 
closed.  That  is,  the  session  is  forcibly  ended. 

If  this  happens,  and  also  if  the  user's  network 
connections  to  the  datacomputer  are  accidentally  broken,  the 
datacomputer  will  do  its  best  to  close  his  open  PORTs  and 
FILEs  in  an  orderly  manner.  However,  If  the  user  was  in  the 
process  of  transmitting  data  into  a  FILE,  the  last  few 
thousand  characters  of  data  his  program  sent  may  have  been 
lost  in  transit  and  not  incorporated  into  the  FILE. 


Not  much  In  general  can  be  said  about  handling  ?  or 
errors,  except  that  a  human  user  will  have  to  read  and 
interpret  the  text  of  the  error  message  in  each  case,  and 
(in  the  case  of  -  errors)  correct  the  datalanguage  he  is 
having  his  program  send. 

+  errors,  on  the  other  hand,  could  be  processed  by  a 
user  program.  The  most  reasonable  thing  to  do  in  many  cases 
is  to  wait  five  minutes  and  retry  the  datalanguage  request 
that  caused  the  error.  For  example,  a  FILE  which  was  busy 
(i.e.  in  use  by  someone  else)  may  be  free  by  that  time,  so 
the  second  attempt  to  use  it  may  be  successful. 

Messages  beginning  with  +  L  are  an  exception  to  this,  in 
that  the  appropriate  time  to  wait  may  be  several  weeks 
instead  of  minutes.  Such  messages  indicate  limitations  of 
the  current  datacomputer  system,  such  as  limitations  Imposed 
by  internal  table  sizes.  A  new  version  of  the  datacomputer 
may  remove  many  of  these  limitations.  Realistically,  this 
means  that  +  L  messages  are  like  -  messages  in  that  a  program 
probably  could  not  handle  them. 
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The  following  is  the  complete  BNF  (Backus  Normal  Form) 
specification  of  datalanguage  syntax  for  version  0/10  of  the 
datacomputer . 


Requests 


<  reques  t> 


Directory  Requests 


<  reques  t> 

<  reques  t> 

<  reques  t> 
<request> 

<  request) 

<  request) 
<request> 

<  request) 
<request) 
<request> 

<  request) 


LOGIN  <!ogtn  body)  ; 

CREATE  <create  body)  ; 

DELETE  <del ete  body)  ; 

OPEN  <open  body)  ; 

CLOSE  <close  body)  ; 

CONNECT  <connect  body)  ; 
DISCONNECT  <di sconnect  body)  ; 
MODE  <mode  body)  ; 

CREATEP  <createp  body)  ; 
DELETEP  <deletep  body)  ; 

LIST  < 1 1 st  body)  ; 


Data  Transfer  Requests 


<request) 
<  request) 


Cdirect  assignment)  ; 
<for  loop)  ; 


r 

i 

i 


•V 


-r  -v 


V, 
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D i rectory 


Pathnames 

<pathname> 

<pathname> 

<pathname> 

<pathname> 

<pathname> 


<complete  pathname> 

<simpie  complete  pathname> 
<login  pathname> 

<slmple  login  pathname> 
<open  node  name> 


<node  name>  ::=  <identifier> 

<node  name)  =  (Identifier^  (  (password  string/  ) 
<password  string>  : s ■  <string  constant> 

<simple  node  name>  ! :*  <identlfler> 


<complete  pathname)  s : *  %TOP  .  <node  name) 
<complete  pathname)  ::= 

<complete  pathname)  »  <node  name) 


<simple  complete  pathname)  ss= 

%JOP  .  <simple  node  name) 

<simple  complete  pathname)  :s= 

<simple  complete  pathname)  .  <slmple  node  name) 

<login  pathname)  <node  name) 

<  1  og  i  n  pathname)  ::=*  <login  pathname)  .  <node  name) 

<simple  login  pathname)  •*“  <slmple  node  name) 
<simple  login  pathname)  i :* 

< s i mp 1 e  login  pathname)  .  <simple  node  name) 

<open  node  name)  ::a  <simple  node  name) 

<node  pathname)  <complete  pathname) 

Cnode  pathname)  <login  pathname) 


► 


<open  pathname) 
<open  pathname) 
<open  pathname) 


<simple  complete  pathname) 
<simple  login  pathname) 
<open  node  name) 


V. 
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D i rectory 


Requests 

< 1 og i n  body>  :  :  = 

< 1 og i n  body>  : :  * 

<create  body> 
Ccreate  body>  :  :  = 
<node  pathname> 
<create  body>  :  :  = 
<create  body>  : :  = 
<node  pathname> 

<de 1 ete  body)  : : = 
<dei ete  body)  : : = 
<delete  body)  :  :  = 

<open  body)  : : *  < 

<open  body)  : : =  < 


%T0P 

<node  pathname) 

<slmp1e  node  name) 

.  <simple  node  name) 
<data  description) 

.  <data  description) 

*  * 

<1ogln  pathname) 
<logln  pathname)  .  ** 

node  pathname) 
node  pathname)  <mode> 


<close  body)  ::=  %OPEN 

<close  body)  <open  pathname) 

<connect  body)  : : * 

<open  pathname)  < tenex  file  specification) 
<connect  body)  : : = 

<open  pathname)  <network  specification) 

<tenex  file  specification)  <strlng  constant) 

<network  specification)  <socket  number) 

<network  specification) 

<host  specification)  <socket  number) 

<socket  number)  <integer  constant) 

<host  specification)  <integer  constant) 

<host  specification)  : : *  <identlfler) 

<host  specification)  <string  constant) 

disconnect  body)  <open  pathname) 


<mode  body) 
<mode)  : : * 
<mode>  : : » 
<mode>  : : * 
<mode>  : : * 
<mode> 


<open  pathname)  <morle> 

READ 
WRITE 
APPEND 
WRITE  DEFER 
APPEND  DEFER 


i 


Sk 


Appendix  A:  Summary  of  Datalanguage  Syntax 


Page  55 


<createp  body>  <node  pathname> 

<createp  body> 

<node  pathname>  <prtvi1ege  tuple  spec  I f I  cat ion> 
<privi1ege  tuple  spec! f I  cat ion> 

<prlvilege  tuple  option> 

<privllege  tuple  spec! f I  cat lon> 

<privilege  tuple  specification) 

<priv(lege  tuple  optlon> 

<privllege  tuple  option)  ,  U  *  <user  Identity) 

<privilege  tuple  option)  ,  H  a  <host  identity) 

<privilege  tuple  option)  ,  S  ■  <socket  Identity) 

<privilege  tuple  option)  ,  P  *  <password  string) 

<prlvilege  tuple  option) 

,  G  =  <grant  privilege  list) 

<prlvilege  tuple  option)  ::s 

,  D  *  <deny  privilege  list) 

^privilege  tuple  option)  : : * 

,  N  *  <privilege  tuple  index) 

<user  identity)  : : *  ** 

<user  Identity)  =  <user  node) 

<user  identity)  ::=  <user  node  set) 

<user  identity)  <user  node)  .  ** 

<user  identity)  <user  node  set)  .  ** 

<user  1  dent i ty )  : : * 

<user  node)  .  <user  node  set)  .  ** 

<user  node)  <ldentifler> 

<user  node)  <user  node)  .  <identifler> 

<user  node  set)  : : =  * 

<user  node  set)  <user  node  set)  .  * 

<host  identity)  ::=  ANY 

<host  identity)  : : ■  LOCAL 

<host  identity)  <integer  constant) 

<socket  identity)  ANY 

<socket  Identity)  <lnteger  constant) 

<grant  privilege  list)  <grant  privilege) 

<grant  privilege  list) 

<grant  privilege  listXgrant  privilege) 

<grant  privilege)  C 

<grant  privilege)  L 

<grant  privilege)  R 

<grant  privilege)  ; :  =*  W 
<grant  privilege)  A 

<deny  privilege  list)  <deny  privilege) 

<deny  privilege  list) 

<deny  privilege  listXdeny  privilege) 

<deny  privilege)  R 

<deny  privilege)  W 

<deny  privilege)  A 

<privllege  tuple  index)  <integer  constant) 

<deletep  body)  : : ■ 

<node  pathname)  <privilege  tuple  Index) 


1,1 
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i  st 
i  st 
i  st 
i  st 
ist 
1st 
i  st 
ist 
ist 
i  st 
ist 
i  st 
ist 
i  s  t 
ist 
i  st 
i  st 
i  st 


body>  : : 
body>  : : 
node  set> 
node  set> 
node  set> 
node  set> 
node  set> 
node  set> 
node  set> 
node  set> 
option> 
opt ion> 
opt ion> 
option) 
option) 
option) 
opt i on) 
option) 


< 1 i s t  node  set) 

< 1 f  s  t  node  set)  < I f  s  t  option) 
•  STOP 
%0PEN 

* 

<open  node  name) 

<node  pathname) 

<node  pathname)  .  * 

<node  pathname)  .  ** 

!j;  NAME 

%DESCRI PTION 
%nESC 
^SOURCE 
%ALL0CAT1 on 
?ALL0C 
IPRI Vi LEGE 
%PRi  V 
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Data  Description 


<datatype>  <compound  datatype> 

<datatype>  <sfmple  datatype> 

<datatype>  <strlng> 

<compound  datatype>  LIST 

<compound  datatype>  <structure> 

<structure>  :  :  >■  STRUCTURE 
<structure>  STRUCT 

<simple  datatype>  BYTE 

<simple  datatype)  <fnteger> 

< integer)  INTEGER 

< i nteger )  : : ■  I  NT 

<string>  <string  type) 

<string>  : s  =  <string  type)  <strtng  Interpretation) 

<stri ng  type)  ; : =  STRING 

< s t r i ng  type)  ::=  STR 

<string  interpretation)  •.*.»  ASCII 

<string  interpretation)  {:*  AS C ! t  8 

<string  interpretation)  BYTE 

<string  Interpretation)  I  NT 

<string  interpretation)  INTEGER 
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<data  descrlption> 

<slmp1e  node  name>  <functlon> 

<outermost  descriptlon> 

<  func t ion>  : : *  FILE 
<function>  PORT 

<functlon>  TEMPORARY  PORT 

<functlon>  TEMP  PORT 

<outermost  descrlption>  ::=  LIST  <descrlptlon> 


<outermost  descrlptlon>  S5«  ,  ,  . 

LIST  <compound  datatype  opt!ons>  description) 


<outermost  descriptlon> 
<outermost  descrlptlon> 
<outermost  description) 


<str 1 ng> 

<strl ng>  <str1 ng  options) 
<de scr I p  1 1  on) 


<descr I ption)  :  :  a 

LIST  dimension)  <descrl  pt  Ion) 

<descr iptlon)  ,  s 

LIST  <d I  mens  I  on)  <compound  datatype  options) 
<descrl ption) 

<descr i ption)  : : * 

<srructure>  <descri ptions)  END 


<description>  ; : 3 

^structure)  ^compound  datatype  options? 
<descr ipt Ions)  END 


<descript Jon) 
<descr I ption) 
<descriptlon> 
<descr i pt ion) 
description) 


BYTE 

BYTE  <simpl e  datatype  options) 


:■  <integer> 
:*  < integer) 

:  ■  <string) 


<simple  datatype  options) 
<dimenslon) 


<descr i ption)  : : * 

<string)  <dimenslon)  <string  options) 
<descriptions>  <descri ption) 

descriptions)  <descript1ons>  <descr1  ption) 
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<descrlption  optlon>  <inverslon  option> 

<descrlptlon  option>  <hyte  size  option> 

<descrlption  optlon>  <filler  optlon> 

<description  option>  <variable  length  option> 

<inverslon  optlon>  ,  I  ■  H 

<lnverslon  option>  ,  I  *  I 

<by te  size  option>  ,  B  »  <integer  constant> 

<fi?ler  optfon>  ,  F  ■  < integer  constant> 

<fl ller  option>  ,  F  =  '<nonquote  character)1 

<variab1e  length  option>  ,  C  *  1 

<variable  length  option>  ,  P  *  EOF 

<variable  length  option>  ,  P  ■  F.OB 

<variable  length  option>  /  P  •  FOR 

<varfable  length  option>  ::=  ,  D  *  <integer  constant> 

<variab!e  length  optlon> 

,  D  *  '<nonquote  character>' 

<compound  datatype  options> 

<compound  datatype  option) 

<compound  datatype  options) 

<compound  datatype  options) 

<compound  datatype  option) 

<compound  datatype  option)  <byte  size  option) 

<compound  datatype  option)  <flller  option) 

<compound  datatype  option) 

<variable  length  option) 

<simple  datatype  options) 

<simple  datatype  option) 

<simple  datatype  options) 

<simple  datatype  options) 

<simple  datatype  option) 

<simple  datatype  option)  <inverslon  option) 

<simple  datatype  option)  <byte  size  option) 

<simple  datatype  option)  <flller  option) 

<string  options)  s:*  <strlng  option) 

<string  options)  <str!ng  options)  <strlng  option) 

<string  option)  <inversion  option) 

<string  option)  <byte  size  option) 

<string  option)  < f 1 ller  option) 

<string  option)  <var!able  length  option) 

<dimension)  (  Onteger  constant)  ) 

<dimension>  (  ,  <integer  constant)  ) 

<d l mens  1  on)  : : ■ 

(  <lnteger  constant)  ,  <integer  constant)  ) 
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Data  Transfer 


<data  reference>  ::  =  <identlfier> 

<data  reference>  <data  reference>  .  <ldentlf!er> 

<constant>  <strlng  constant> 

<constant>  ::=  <lnteger  constant> 

<assignment>  : : *  <data  reference>  *  <data  reference> 
<asslgnment>  <data  reference>  *  <constant> 

<direct  assignment)  ::=  <assignment> 

<direct  assignment)  <lmpliclt  for  loop) 

<implicit  for  loop)  =  <assignment>  <quailfler> 

<for  loop)  : : *  FOR  <lnput>  < f or  body)  END 
<for  loop)  FOR  <lnput>  <qua11fier>  <for  body)  END 

<for  loop)  FOR  <output)  ,  <input>  <for  body)  END 

<for  loop) 

FOR  <output>  ,  <input>  Auallfier)  <for  body)  END 
< input)  <data  reference) 

<output)  :;=  <data  reference) 

<for  body)  <for  loop) 

<for  body)  <for  loop)  ; 

<for  body)  Assignment  list) 

<for  body)  ; :  -  Assignment  list)  ; 

<assignment  list)  <assignment> 

<assignment  list)  s:  = 

Assignment  list)  ;  Assignment) 

<qualifier>  :  :  <=  WITH  Aoolean  expression) 

Aoolean  expression)  <relational  expression) 

<boolean  expression)  (  <boolean  expression)  ) 

Aoolean  expression)  NOT  Aoolean  expression) 

Aoolean  expression)  ANY  Aoolean  expression) 

Aoolean  expression) 

Aoolean  expression)  AND  Aoolean  expression) 
Aoolean  expression) 

Aoolean  expression)  OR  Aoolean  expression) 

<relationai  expression) 

<data  reference)  <comparison  operator) 

<data  reference) 

<relatlonal  expression) 

<data  reference)  <comparison  operator)  <constant> 


<comparlson  operator)  EQ 
Aomparison  operator)  NE 
Aomparison  operator)  ?:■  GT 
<comparison  operator)  GE 
Aomparison  operator)  LT 
Aomparison  operator)  LE 
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Lex i cal  I  terns 


< 1  ex i cal  1 tem> 
< lex i cal  i tem> 
< 1  ex  1  cal  l tem> 
< 1  ex i cal  i tem> 


< 1  dent l f 1 er> 

<lnteger  constant> 
<strlng  constant> 
<autonomous  character> 


<ldentlfier>  <1etter> 

< 1  dent  I f 1 er>  s : *  % 

<ldentifier>  =  <identlfler>  <letter> 
<ldentlfler>  <identlfler>  % 

<identifier>  =  <ldentlfler>  <dlglt> 


<integer  constant)  =  <dlglt> 

<integer  constant)  <integer  constant)  <dlglt> 

<string  constant)  *<strlng  constant  body)' 

<string  constant  body)  =  <nonquote  character) 
<string  constant  body)  : : * 

<string  constant  body)  <nonquote  character) 


f 
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Character  Set 

< letter) 

J  J  8 

A 

< 1 etter > 

•  •  * 

B 

< letter) 

j  j  a 

Z 

< letter) 

•  ;  s 

a 

< letter) 

•  J  s 

b 

< letter) 

j  ;  s 

z 

<d i g i t> 
<di gi t> 


<di gi t>  i 

<nonquote 

<nonquote 

<nonquote 

<nonquote 

<nonquote 

<nonquote 

<nonquote 

<nonquote 


character > 
character > 
character > 
character) 
character) 
character ) 
character) 
character) 


=  <letter> 

»  t 

*  <  d  i  g  1 1  > 

*  <autonomous  character) 

»  (space) 

*  (horizontal  tab  —  HT) 


<separator > 
<separator ) 
<separator> 

<  eo 1 )  : :  * 

<  eo 1 )  : :  = 


<car riage  return) 
(line  feed)  : : = 


s : «  (space) 

(horizontal  tab  --  HT) 
: : *  <eol > 

(end  of  line  —  octal  37) 
<carriage  return)  < 1 1 ne  feed) 


■  (carriage  return 

(line  feed  --  LF) 


■-  CR> 
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<autonomous  characters 
<autonomous  character>  ♦: 
^autonomous  character> 
<autonomous  character)  :: 
<autonomous  character)  :s 
<autonomous  character)  :: 
<autonomous  character> 
<autonomous  character> 
<autonomous  character>  : : 
<autonomous  character> 
<autonomous  character) 
<autonomous  character > 
<3utonomous  character) 
<autonomous  character) 
<autonomous  character) 
<autonomous  character) 
<autonomous  character) 
<autonomous  character)  : : a 
<autonomous  character) 
<autonomous  character) 
<autonomous  character)  • 
<autonomous  character)  :.*» 
<autonomous  character) 
<autonomous  character)  ;.** 
'autonomous  character)  ; ;  * 
<autonomous  character) 

< autonomous  character) 
'autonomous  character) 
'autonomous  character) 


j 

# 

$ 

& 

( 

) 

* 

♦ 


/ 


✓ 

< 

> 

e 

"B 

'7 

"E 

"J 

"6 

I 

"9 
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Notes 


Character  codes  are  7  bit  ASCII. 

Separators  are  always  permitted  between  lexical  items# 
except  between  grant  privileges#  between  deny 
privileges#  and  Inside  string  constants. 

Comments  may  be  inserted  wherever  separators  tar.e, 
allowed.  Comments  begin  with  '/*  en"  with  / 

Ce.g.#  /*  THIS  IS  A  COMMENT  */). 

<carriage  return)  and  < 1 i ne  feed)  may  only  appear 
together  In  that  order  (as  an  <eoi>).  Otherwise  they 
are  treated  as  control  characters#  which  are  rejected. 


.j 


1 
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Appendix  B:  Reserved  Words 


AND 

ANY 

ASCII 

ASCI  I  8 

BYTE 

CLOSE 

CONNECT 

CREATE 

CREATEP 

DELETE 

DELETEP 

DISCONNECT 

END 

EQ 

FI  LE 
FOR 
GE 
GT 
I  NT 

INTEGER 

LE 

LIST 

LOGIN 

LT 

MODE 

NE 

NOT 

OPEN 

OR 

PORT 

STR 

STRING 

STRUCT 

STRUCTURE 

WITH 

%OPEN 

%TOP 
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Appendix  C:  Inversion:  Technical  Considerations 


An  Inversion  is  a  secondary  data  structure  that 
the  datacomputer  can  use  to  Improve  Its  efficiency  In 
retrieving  data  by  content  from  a  datalanguage  FILE. 
Specifically/  an  entry  In  the  Inversion  Is  constructed 
for  every  STR  with  the  Inversion  attribute.  For  each 
data  value  which  occurs  for  the  STR/  the  Inversion 
contains  pointers  to  all  the  records  In  the  FILE  for 
which  that  STR  contains  that  value. 

For  examp  1 e,  if 

CREATE  PEOPLE  FILE  LIST 
PERSON  STRUCT 

NAME  STR  (15) 

SOCSECNO  STR( 9)/ I -D 

SEX  STR  (1)  i*  *M 1  OR  'F'*//l-D 

ZIP  STR( 5)/ I -D 

END; 

then  the  data  structure  for  the  Inversion  on  SEX 

contains  pointers  to  all  Instances  of  PERSONS  with  SEX 
equal  to  'F'/  and  similarly  for  'M' .  Thus#  evaluation 

of  a  simple  FOR  Input-spec  like 

FOR  ...  /  PEOPLE.  PERSON  WITH  SEX  Efl  *M' 

would  be  quick  and  simple/  and  would  require  only  a 

read  of  the  Inversion/  not  any  reading  of  the  FILE 

PEOPLE  Itself. 

An  Inversion  is  not  only  constructed  automatically 
by  the  datacomputer  when  the  FILE  is  loaded  with  data, 
but  Is  automatically  maintained  (updated)  whenever 
information  In  the  FILE  Is  updated. 


Unfortunately#  even  If  an  Inversion  for  the 
appropriate  STR  exists,  the  datacomputer  cannot  always 
use  It  for  the  evaluation  of  Input-specs,  and  must 
sometimes  resort  to  time-consuming  searches  of  the 
FILE.  In  particular,  the  Inversion  can  be  used  only 
when  the  STR  Is  compared  with  a  constant  us  I ng  the 
operators  EQ  and  NE.  That  is. 


4 
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PEOPLE. PERSON  WITH  ZIP  EQ  '02138'  OR  ZIP  EQ 

'02139* 

OR  ZIP  EQ  '02140'  OR  Zl P  EQ 

'02141' 

can  be  evaluated  directly  from  the  inversion.  However, 

PEOPLE. PERSON  WITH  ZIP  GE  '02138' 

AND  Zl P  LE  '02141' 

while  it  still  can  be  evaluated,  cannot  take  advantage 
of  the  inversion  and  so  would  be  much  less  efficient 
data  1 anguage . 

Furthermore,  when  the  STR  is  a  member  of  an  Inner 
LIST,  only  the  oehrator  EQ  can  be  evaluated  using  the 
inversion.  A  sequential  search  Is  used  for  evaluating 
NE. 

Complex  Boolean  expressions,  those  involving 
several  comparisons,  fall  into  three  classes:  those 
with  all  comparisons  evaluable  from  the  Inversion, 
those  containing  no  comparisons  evaluable  from  the 
inversion,  and  those  which  mix  the  two  kinds  of 
comparisons.  The  first  two  classes  pose  no  problem; 
the  datacomputer  will  use  the  Inversion  to  evaluate 
expressions  in  the  first  category,  and  not  for 
expressions  in  the  second  category. 

For  mixed  expressions,  the  datacomputer  will  use 
the  inversion  as  much  as  it  can.  For  the  present,  this 
can  be  stated  as  follows:  if  the  Boolean  expression  is 
of  the  form 

<expr>  AND  <expr>  AND  ... 

(where  <expr>  is  an  arbitrary  Boolean  expression,  in 
parentheses  if  it  contains  OR)  then  the  datacomputer 
will  separate  the  <expr>s  Into  those  that  can  be 
completely  evaluated  from  the  inversion  and  those  that 
cannot,  and  will  process  those  that  can  use  the 
inversion  first.  The  <expr>s  that  cannot  use  the 
inversion  are  evaluated  by  an  exhaustive  search  of  the 
set  of  records  selected  by  the  earlier  <expr>s. 

For  an  example,  take  the  above  FILE,  PEOPLE. 
Suppose  a  list  of  all  males  with  ZIP  GT  '02000'  were 
desired.  ZIP  Is  Indeed  Inverted,  but  since  the 
operator  GT  is  Involved,  the  evaluation  of  that  part  of 
the  Boolean  expression  cannot  use  the  Inversion.  As  a 
result.  In 


U*4  ft 


\ . 
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FOR  ...  ,  PEOPLE. PERSON  WITH  ZIP  GT  ’02000' 

AND  SEX  EQ  'M' 

the  datacomputer  will  first  use  the  Inversion  to  find 
the  set  of  all  PERSONS  with  SEX  EQ  'M'#  and  only  this 
smaller  set  of  PERSONS  would  be  searched  for  the 
des i red  ZIPs. 

A  more  difficult  example:  consider  the  problem  of 
retrieving  all  the  records  for  events  that  occurred 
between  10:05  on  the  25th  and  15:07  of  the  30th  from  a 
FILE  that  is  Inverted  on  DAY  but  not  on  TIME.  A 
straightforward  way  to  do  this  is 

...  WITH  (DAY  EQ  '25'  AND  TIME  GT  '10:05') 

OR  (DAY  EQ  '26')  OR  (DAY  EQ  '27')  OR 

•  •  • 

OR  (DAY  EQ  '30'  AND  TIME  LT  '15:07') 

but  this  is  quite  inefficient:  the  inversion  cannot  be 
used  at  all#  for  this  Boolean  expression  is  mixed  and 
is  not  set  up  as  a  series  of  terms  connected  by  AND. 
The  best  way  to  express  this  condition  Is 

...  WITH  (DAY  EQ  '25'  OR  DAY  EQ  '26'  OR  ...  OR 
DAY  EQ  '30') 

AND  (DAY  NE  '25'  OR  TIME  GT  '10:05') 

AND  (DAY  NE  '30'  OR  TIME  LT  '15:07') 

In  this  case#  only  records  for  the  correct  six  days  are 
retrieved  by  the  first  term#  so  only  they  need  to  be 
searched  through  for  the  evaluation  of  the  second  and 
third  terms. 


Future  versions  of  the  datacomputer  will 
automatically  optimize  mixed  Boolean  expressions# 
freeing  the  user  from  this  task. 


The  computation  of  the  space  requirements  for  an 
inversion  Is  best  left  to  the  datacomputer 's 
operational  staff  at  CCA,  who  should  be  contacted  by 
any  user  Interested  in  setting  up  a  data  file  with  an 
i nversi on. 
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Appendix  0:  Network  interaction  with  the  Datacomputer 


The  procedure  for  establishing  network  connections 
with  the  datacomputer  is  that  documented  in  J.  Postel, 
Official  Telnet  -  Logger  Ini tl al  Protocol , 

NIC  7103,  15  June  1971.  The  following  is  a  simplified, 
informal  description  of  that  procedure. 

The  datacomputer  listens  for  connections  on  a 
well-advertised  socket,  currently  number  103  (octal)  at 
CCA,  host  number  37  (octal).  This  is  an  odd-numbered 
or  send  socket.  The  user  program  wishing  to  use  the 
datacomputer  will  address  this  socket  from  a  socket  on 
his  own  host  computer  --  say  from  socket  number  U.  U 
must,  of  course,  be  an  even  number  or  a  receive  socket. 
The  user  program  should  read  one  32-bit  byte  of 
information  over  this  connection  and  then  immediately 
close  it  (leaving  socket  CCA-103  free  for  other  users). 
This  byte  of  information  is  a  socket  number  at  the 
datacomputer  —  say  socket  0.  D  will  be  an  even 
number . 

The  last  step  is  the  opening  of  two  network 
connections,  the  permanent  datalanguage  connections. 
They  are 

from  0+1  at  CCA  to  U+2  at  the  user  host 
and  from  U+3  at  the  user  host  to  0  at  CCA. 

Note  that  U+2  is  even  (since  U  is)  and  D+l  is  odd 
this  is  the  datalanguage  output  socket.  Also,  U+3  is 
odd,  and  0  Is  even:  the  datalanguage  Input  socket. 
These  connections  will  remain  In  effect  until  the  end 
of  the  datalanguage  session. 


The  byte  size  of  the  permanent  datalanguage 
connections  is  8  bits.  The  datacomputer  sends,  and 
expects  to  receive,  7-bit  ASCII  characters 
right-justl f i ed  in  8-bit  bytes. 


Two  special  network  control  signals,  INS  and  INR, 
may  be  used  to  Interrupt  the  datacomputer.  INS,  for 
interrupt  the  gender,  may  be  sent  at  any  time  during 
the  processing  of  a  request  and  stops  data  output  from 
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the  current  request.  No  error  message  or  other 
acknowledgement  will  be  generated;  the  output  simply 
stops.  INS  might  be  useful  to  a  program  which  receives 
output  from  the  datacomputer  and  displays  I t  to  a  human 
operator  sitting  at  a  teletype;  at  the  request  of  the 
user,  the  program  could  send  INS  to  stop  an  overly-long 
pri ntout. 

I  NR/  for  .interrupt  the  xeceiver/  performs  all  the 
functions  of  INS.  In  addition/  compilation  or  any 
other  processing  that  is  under  way  when  INR  Is  received 
will  be  aborted/  possibly  generating  an  error  message 
and  a  request  for  control-L.  INR  thus  requests  a  more 
immediate  halt  than  does  INS. 
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Appendix  E:  Implementation  Restrictions 


A  number  of  datalanguage  restrictions  specific  to 
Version  0/10  are  collected  here  for  ready  reference. 
Note  that  some  of  these  restrictions  have  been 
mentioned  In  the  body  of  this  manual#  while  others  have 
not . 


1.  There  is  a  restriction  on  the  containers 
that  can  be  referenced  In  the  body  of  a  FOR-loop. 
Consider  the  following  example: 

CREATE  FF  FILE  LIST 
PERSON  STRUCT 

NAME  STR  (15) 

ADDRESS  STR  (20) 

CITY  STR  (10) 

STATE  !jTR  (2) 

ZIP  STR  (5) 

S0CSECN0  STR  (10) 

DEPENDENTS  LIST  (10) 

NAME  STR  (15) 

END; 


CREATE  PP  PORT  LIST 
PERSON  STRUCT 

NAME  STR  (15) 

SOCSECNO  STR  (15) 

ENO; 

To  output  all  the  DEPENDENTS . NAMES  from  the  file  FF# 
together  wl  th  the  SOCSECNO  of  the  PERSON  whose 
DEPENDENTS  they  were# 

FOR  PP. PERSON# FF. PERSON 
NAME-NAME; 

SOCSECNO -SOCSECNO; 

END; 

This  example  as  written  will  work  In  datalanguage  0/10. 
However#  If  SOCSECNO  occurred  after  DEPENDENTS  In  the 
description  of  FF. PERSON#  the  request  would  fall  due  to 
a  compiler  restriction. 

When  an  inner  FOR-loop  Is  processing  a  LIST  which 
occurs  within  a  STRUCT#  references  may  be  made  In  the 
body  of  that  FOR  to  objects  which  occur  before  that 
LIST  In  the  STRUCT#  but  not  after  the  LIST. 


-i 


i 


V 


Appendix  E:  Implementation  Restrictions 


Page 


There  are  certain  cases  of  assignment  Involving 
inner  LISTs  which  the  compiler  In  Version  0/10  cannot 
handle.  For  example,  given  two  structures  of  the 
following  format: 

LI  FILE  LIST 
SI  STRUCT 

A1  STR  (8) 

A2  LIST  (4) 

B 2  STR  (6) 

END; 

and 

L2  PORT  LIST 
SI  STRUCT 

A1  STR  (8) 

A2  LIST  (4) 

B 2  STR  (6) 

END; 

the  following  FOR-loop  will  not  work: 

FOR  LI . S 1, L2 . S  2 

FOR  A2.B2,A2.B2 
Sl-Sl 

END 

END; 

The  A2  lists  are  in  use  by  the  inner  FOR-loop  (FOR 
A2.B2,A2.B2)  when  the  assignment  S1»S1  is  encountered. 
The  datacomputer  expands  Sl-Sl  internally  Into: 

A1=A1 

FOR  L1.S1.A2.B2/L2.S1.A2.B2 
B2-B2 

END; 

This  constitutes  a  second  use  of  the  A2  lists,  which 
cannot  be  handled. 


lists,  which 


2.  In  Version  0/10  of  datal anguage,  there  Is  one 
general  restriction  on  sequences  of  nested  FOR-loops, 
which  can  be  stated  as  follows: 

Sequences  of  nested  FOR-loops  are  restricted  to  be 
a  number  (possibly  0)  of  FOR-loops  without  output 
LISTs,  followed  by  an  arbitrary  number,  at  least  1,  of 
FOR-loops  with  output  LISTs. 


For  example, 

FOR  A 
FOR  B,C 
(ASSIGNMENT) 

(ASSIGNMENT) 

END; 

END; 


FOR  A 
FOR  B 


(ASSIGNMENT)  FOR  C,D  END; 

END;  (ASSIGNMENT) 

END;  END; 

END; 

END; 

The  first  two  examples  are  legal,  whereas  the  third 
not. 
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3.  A  FOR-loop  with  no  output  LIST  can  contain 
only  one  datalanguage  statement  as  the  FOR-hody,  not  a 
series  of  statements.  Because  of  restriction  2,  that 
one  statement  must  be  a  FOR. 

This  does  not  apply  to  a  FOR  with  an  output  LIST. 

4.  The  only  comparison  operators  which  can  be 
evaluated  from  an  Inversion  are  EQ  and  NE.  All  other 
comparison  operators  must  be  evaluated  by  a  linear 
search  through  a  set  of  records.  If  the  container 
being  compared  is  a  member  of  an  Inner  list,  only  the 
EQ  comparison  operator  can  be  evaluated  from  an 
I nversion. 

5.  It  Is  impossible  to  assign  members  of  a  LIST 
without  setting  up  a  FOR-loop  (either  explicitly  or 
Implicitly).  For  example,  given  the  PORT  Is: 

CREATE  LI  PORT  LIST  (5) 

SI  STR  (3); 

The  following  assignment  is  illegals 

LI . S 1= ' F00 1 ; 

because  it  treats  the  five  members  of  SI  as  If  they 
were  a  single  data  I  tern. 

6.  Two  outer most  containers  with  the  same  name 
may  not  be  open  at  the  same  time.  This  Is  true  even 
though  the  containers  may  have  different  pathnames  In 
the  directory. 

7.  I f  an  output  PORT  is  punctuated,  all 

assignments  before  each  punctuation  character  must  be 
completed  before  any  assignments  are  made  after  the 
punctuation  character.  That  Is,  the  datacomputer 

cannot  back  up  over  punctuation  In  an  output  PORT.  For 
example,  given  an  output  PORT  of  the  forms 

PP  PORT  LIST 
SI  STRUCT 

A1  STR  (3), P»EOR 

A2  STR  <3),P-E0R 

END 

assignments  must  be  made  In  the  same  order  as  the  STRs 
appear  In  the  STRUCT. 

Al*  *  F00 1 ; 

A2« ' BAR 1 ; 

will  take  effect  correctly,  but 

A2« 1  BAR  1 ; 

Al-'FOO' ; 
wi 1 1  not. 

Because  of  the  Internal  paging  of  the 
datacomputer,  STRUCTs  containing  long  STRs  (l.e. 
greater  than  2560  ASCII  characters)  have  a  similar 
restriction,  for  example,  the  LIST 
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FF  FILE  LIST 
SI  STRUCT 

A1  STR  (10000) 

A2  STR  (10000) 

A3  STR  (10000) 

END 

may  have  assignments  done  only  in  the  same  order  as 
they  appear  in  the  STRUCT. 
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The  following  is  a  list  of  changes  which,  when 
performed  on  0/9  datal anguage,  results  In  the 
datalanguage  for  0/10.  The  changes  are  purely  user 
specifiable  (l.e.  syntactic)  features. 


Add i t i ons 


L 


Log  i  n 


The  LOGIN  request 
The  login  context 
The  |T0P  context 

Pri vl leges 

The  CREATEP  request 
The  DELETEP  request 
Passwords  in  pathnames 

Simple  pathnames  (without  passwords)  for  open  nodes 
Variable  length 

Data  description  options  --  P,  D,  C 
Dimension  --  (min, max) 

The  datatype  BYTE 

The  implicit  FOR  loop 

The  boolean  operator  ANY 

Defer  mode  —  WRITE  DEFER,  APPEND  DEFER 

New  data  description  options  --  I "I,  B,  F 
New  LIST  options  --  ^ALLOCATION,  ^PRIVILEGE 
LIST  %T0P 
LIST  * 


Appendix  F:  Differences  between  0/9  and  0/10 


Page  76 


CLOSE  |0PEN 

String  interpretations  --  ASCII#  ASCII8#  BYTE 
Synonyms  —  STRUCTURE#  STRING 


Modi f i cat  ions 


**  replaces  |ALL 

Elimination  of  the  .  between  LIST's  nodes  and  option 
%NAME  Is  now  an  explicit  LIST  option 
DELETE  <pathname> . **  is  now  explicit 


■  .III  L  . . Willi 


r 


I 

t 
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ckum  -  ri^o'je  raoTiaca  urns  suo;,£  tvmjjs 

"TO  BE  STORED  IN  A  COOL  DRY  LOCATION" 


MATERIAL  INSPECTION 

AND 

RECEIVING  REPORT 


I.  P.TOC.  INSTRUMENT  IDENlCON  TRACT) 


MDA90 3-7^-0-0225 


|(ORO£R)  NO. 


2. shipment  no. 

CCA00003 


3.0ATE  SHIPPcD 

9/20/74 


6.  INVOICE 
NO. 


DATE 


7.  PACE  |  Of 

1  1_ 

8.  ACCEPTANCE  POINT 

D 


4.  D/L 

TCN 


S.  DISCOUNT  TERMS 


9.  PRIME  CONTRACTOR 


CODE  I 


6A046 

Computer  Corporation  of  America 
B75  Technology  Square 
Cambridge,  Massachusetts  02139 


11.  SHIPPED  FROM  (If  other  then  9) 


Sane  as  9*  above 


FOB: 


13.  SHIPPED  TO 


C00£l  W73QQB 


Defense  Advanced  Research  Projects 
Architect  Building 
lino  Wilson  Boulevard 
Attn:  Dr.  Craig  Fields 

Arlington,  Virginia  22209 


Agy . 


item 

NO 


0002 


:AB 


CODE 


10.  ADMINISTERED  BY 

Mr.  <T.  McDonough 
Defense  Contract  Administration 
Services  Region,  Boston 
666  Summer  Street 
Boston,  Massachusetts  02210 


S2202A 


12.  PAYMENT  WILL  BE  MADE  BY  CODE  S2202A 

Disbursing  Officer 
Defense  Contract  Administration 
Services  Region,  Boston 
666  Summer  Street 
Boston,  Massachusetts  02210 


14.  MARKED  FOR 


CODE 


Same  as  13. 


STOCK/PART  NO.  DESCRIPTION 

(tndicalc  number  of  shipping  contomcrs  ■  type  of 

Container  ■  con*omer  number. )  _ 


Semi-Annual  Technical  Report 


Quantity 
Shi p/rec'D  • 


21  PP  GCUP  .  'AENT 

Quality  assurance 

FI  1 — 1  * 

[ _ JpQa  1  h'TfPTAN  fallnH  .t-m-,  hn  (in^n  »n  ’ 

L  ,  «••••  o»  ij-  i'i  r*  y  »  uper  v  i  »  .on  O'"  !  *  • f  r  >"l  ym  ti>  C  ontr  a  :.  • . 
e»c?pf  Oi  no*ci  heitm  o>  on  »up porting  documents. 

. _ .  ■—  1i.  DESTINATION 

1  |  PQA  1  |  ACCEPTANCE  ol  1'. ted  item*  ho*  been  mode 

h/  me  or  w»,  1  -r  my  '.upervt  ,ion  Ond  thny  c  n  ito*  m  to  Contioct, 
o*  noted  herein  ot  on  Supporting  documents. 

DATE  SIGNATURE  OF  AUTH  GOV  T  REP 

DATL  SlGNAIU?E  OF  AU1H  GOVT  RUP 

TYPED  NAME 

TYPED  NAME 

AND  OPF  ICE 

ANO  TITLE 

UNIT 


UNIT  PRICE 


20. 


AMOUNT 


NS  P 


22.  RECEIVER'S  USE 

Q  janhtiff*  thown  m  c  ©lymn  17  wCr e  received  • 
apparent  good  condition  e*cept  a>  noted. 


DATE  CvCUVLD 


typed  name 
AND  O;  FlCE 


SIGNATURE  Or  AUTH  GJ2I 


•  If  qu'.ntitf  tcreived  by  rho  Govereeiwnf  is-e  ot 

<j</on».;y  shipped,  md-co'e  by  (  ef  Jiejrfc,  i?  d-f- 
fetem,  enter  actual  guonMy  received  b.:#«»«*  quantity 
ihipped  ond  encircle 


23. CONTRACTOR  USE  only 


urn  i-is 


T 
r  l. 


1 1 <  t  -  ;v  m 


